Элементы теории графов. Домнин Л.Н. - 2 стр.

ÓÄÊ 519.1
   Ä66

                     Ðåöåíçåíòû:
         Êàôåäðà "Åñòåñòâåííî-íàó÷íûå äèñöèïëèíû"
      ÃÎÓÂÏÎ "Ðîññèéñêèé ãîñóäàðñòâåííûé óíèâåðñèòåò
      èííîâàöèîííûõ òåõíîëîãèé è ïðåäïðèíèìàòåëüñòâà"
                    (Ïåíçåíñêèé ôèëèàë)
            Êàíäèäàò ôèçèêî-ìàòåìàòè÷åñêèõ íàóê,
            äîöåíò êàôåäðû "Âûñøàÿ ìàòåìàòèêà"
ÃÎÓÂÏÎ "Âñåðîñèéñêèé çàî÷íûé ôèíàíñîâî-ýêîíîìè÷åñêèé èíñòèòóò"
                      Þ. Í. Çàâàðîâñêèé



Äîìíèí, Ë. Í.
Ä66    Ýëåìåíòû òåîðèè ãðàôîâ: ó÷åá. ïîñîáèå / Ë. Í. Äîìíèí.  Ïåíçà:
       Èçä-âî Ïåíç. ãîñ. óí-òà, 2007.  144 ñ.: 75 èë., 13 òàáë., áèáëèîãð.
       18 íàçâ.
    Êíèãà ïîñâÿùåíà òåîðèè ãðàôîâ è ñîñòîèò èç ïÿòè ðàçäåëîâ. Â ïåð-
âîì äàíû îñíîâíûå ïîíÿòèÿ è îïðåäåëåíèÿ òåîðèè ãðàôîâ, ðàññìîòðåíû
âèäû ãðàôîâ è ñïîñîáû èõ îïèñàíèÿ. Âòîðîé ðàçäåë ïîñâÿùåí âîïðîñó î
ñâÿçíîñòè îðèåíòèðîâàííûõ ãðàôîâ. Âàæíåéøèé âèä ãðàôîâ  äåðåâüÿ
ðàññìîòðåí â òðåòüåì ðàçäåëå. Ðàçîáðàíû çàäà÷è îïèñàíèÿ è ïåðåñ÷åòà
äåðåâüåâ, à òàêæå çàäà÷à î êðàò÷àéøåì îñòîâå. ×åòâåðòûé ðàçäåë ïî-
ñâÿùåí âîïðîñàì ïåðåñ÷åòà è ïåðå÷èñëåíèÿ ïóòåé â ãðàôàõ. Çäåñü æå
ïðèâåäåíû ðàçëè÷íûå âàðèàíòû çàäà÷è î êðàò÷àéøåì ïóòè è àëãîðèò-
ìû åå ðåøåíèÿ. Â ïÿòîì ðàçäåëå ðàññìàòðèâàþòñÿ ôóíäàìåíòàëüíûå,
ýéëåðîâû è ãàìèëüòîíîâû öèêëû. Ðàçáèðàþòñÿ óñëîâèÿ ñóùåñòâîâàíèÿ
è àëãîðèòìû ïîèñêà òàêèõ öèêëîâ â ãðàôå.
    Ó÷åáíîå ïîñîáèå ïîäãîòîâëåíî íà êàôåäðå "Âûñøàÿ è ïðèêëàäíàÿ
ìàòåìàòèêà" ïî ìàòåðèàëàì êóðñà ëåêöèé ïî òåîðèè ãðàôîâ, ÷èòàåìîãî
àâòîðîì äëÿ ñòóäåíòîâ ñïåöèàëüíîñòè "Ïðèêëàäíàÿ ìàòåìàòèêà" è ìî-
æåò áûòü èñïîëüçîâàíî ñòóäåíòàìè äðóãèõ ñïåöèàëüíîñòåé ïðè èçó÷åíèè
ñîîòâåòñòâóþùèõ ðàçäåëîâ äèñêðåòíîé ìàòåìàòèêè.


                                                               ÓÄÊ 519.1


                                 c Äîìíèí Ë. Í., 2007
                                 °
                                 c Èçäàòåëüñòâî Ïåíçåíñêîãî
                                 °
                                   ãîñóäàðñòâåííîãî óíèâåðñèòåòà, 2007