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

UptoLike

Составители: 

Ïðåäìåòíûé óêàçàòåëü
Àáñòðàêòíûé ãðàô, 10              êîìïîíåíòà ñâÿçíîñòè, 13, 32
àëãîðèòì:                         êîöèêë, 101
 Äåéêñòðû, 82                    êîöèêëîìàòè÷åñêîå ÷èñëî, 101
 Äåìóêðîíà, 29                   êðèòè÷åñêèé ïóòü, 96
 Êðàñêàëà, 56                    êóáè÷åñêèé ãðàô, 15
 Ëè, 79
 Ïðèìà, 63                       Ìàðøðóò, 30
 Óîðøîëëà, 39                    ìàòðèöa:
 Ôëåðè, 105                      (ïðÿìûõ) äîñòèæèìîñòåé, 36
 Ôëîéäà, 87                       èíöèäåíòíîñòè, 20
àöèêëè÷åñêèé îðãðàô, 27            èíöèäåíòíîñòè îðãðàôà, 25
                                   Êèðõãîôà, 19
Áàçà ãðàôà, 41                     îáðàòíûõ äîñòèæèìîñòåé, 37
                                   ñìåæíîñòè, 18
Âåêòîð èíöèäåíòíîñòè, 20           ñìåæíîñòè îðãðàôà, 24
âåðøèííî-ïîðîæäåííûé              ìàòðè÷íàÿ òåîðåìà
        ïîäãðàô, 11                       î äåðåâüÿõ, 55
âîëíîâîé àëãîðèòì, 80, 81         ìåòîä âåòâåé è ãðàíèö, 128
                                  ìíîæåñòâî:
Ãàìèëüòîíîâ:                       áàçèñíûõ ðàçðåçîâ, 100
 ãðàô, 112                        áàçèñíûõ öèêëîâ, 98
 êîíòóð, 112                      ôóíäàìåíòàëüíûõ
 öèêë, 112                               ðàçðåçîâ, 100
ãàìèëüòîíîâà öåïü, 113             ôóíäàìåíòàëüíûõ öèêëîâ, 98
ãðàô êîíäåíñàöèè, 33              ìóëüòèãðàô, 17

Äâóäîëüíûé ãðàô, 15               Íàäãðàô, 10
äåðåâî, 14, 44                    íåçàâèñèìîå ìíîæåñòâî
äèàìåòð ãðàôà, 22                         âåðøèí, 124
äëèíà öåïè, 14                    íåîðèåíòèðîâàííîå äåðåâî, 43
äîïîëíèòåëüíûé ãðàô, 14           íåîðèåíòèðîâàííûé ãðàô, 5
                                  íåïîìå÷åííûé ãðàô, 10
Çàäà÷à:                           íåñâÿçíûé ãðàô, 13
 êîììèâîÿæåðà, 126
 ïî÷òàëüîíà, 109                 Îãðàíè÷åííàÿ äîñòèæèìîñòü, 38
 òðàññèðîâêè, 78                 îäíîðîäíûé ãðàô, 15
                                  îäíîñòîðîííå ñâÿçíûé ãðàô, 31
Èçîìîðôèçì, 7                     îäíîñòîðîííÿÿ êîìïîíåíòà, 32
èíâàðèàíò, 8                      îðèåíòèðîâàííàÿ ïðîñòàÿ
                                          öåïü, 30
k äîëüíûé ãðàô, 17               îðèåíòèðîâàííàÿ öåïü, 30
êîä Ïðþôåðà, 48                   îðèåíòèðîâàííîå äåðåâî, 45



                            141