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

UptoLike

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

îðèåíòèðîâàííûé ãðàô, 23             ñòåïåííàÿ ïîñëåäîâàòåëüíîñòü, 6
îðèåíòèðîâàííûé ìàðøðóò, 30          ñòåïåíü âåðøèíû, 6
îðìàðøðóò, 30                        ñóãðàô, 12
îðöåïü, 30
îñòîâ, 44                            Òåîðåìà:
îñòîâíîå äåðåâî, 44                   ÁèíåÊîøè, 53
îñòîâíûé ëåñ, 44                      Äèðàêà, 115
îñòîâíûé ïîäãðàô, 10                  Êåíèãà, 16
                                      Êèðõãîôà, 55
Ïîäãðàô, 10                           Êýëè, 55
ïîèñê â øèðèíó, 77                    Îðå, 114
ïîëíûé ãðàô, 14                       Ýéëåðà î ñóììå ñòåïåíåé âåð-
ïîëíûé äâóäîëüíûé ãðàô, 16                   øèí ãðàôà, 7
ïîëóãàìèëüòîíîâ ãðàô, 113             Ýéëåðà î ñóùåñòâîâàíèè ýéëå-
ïîëóìàðøðóò, 30                              ðîâà öèêëà â ãðàôå, 103
ïîëóïóòü, 30                         òîïîëîãè÷åñêàÿ ñîðòèðîâêà, 27
ïîëóñòåïåíü çàõîäà, 24               òðàíçèòèâíîå çàìûêàíèå
ïîëóñòåïåíü èñõîäà, 24                       ãðàôà, 39
ïîëóöåïü, 30                         òðàíçèòèâíûé ãðàô, 38
ïîëóýéëåðîâ ãðàô, 102                òóðíèð, 26
ïîðÿäêîâàÿ ôóíêöèÿ ãðàôà, 28
ïîðÿäîê ãðàôà, 6                     Ôîðìóëà Ïîéà, 10
ïðàâèëüíûé ðàçðåç, 100
ïðîñòàÿ îðöåïü, 30                   Öåíòð ãðàôà, 22
ïðîñòàÿ öåïü, 14                     öåíòðàëüíàÿ âåðøèíà, 22
ïðîñòîé ðàçðåç, 100                  öåïü, 14
ïðîñòîé öèêë, 14                     öèêë, 14
ïñåâäîãðàô, 17                       öèêëîìàòè÷åñêîå ÷èñëî, 99
ïóñòîé ãðàô, 13
ïóòü, 30                             ×àñòü ãðàôà, 12
Ðàäèóñ ãðàôà, 22                     Ýéëåðîâ ãðàô, 102
ðàçðåç, 100                          ýéëåðîâ öèêë, 102
ðàññòîÿíèå ìåæäó âåðøèíàìè, 22       ýéëåðîâà öåïü, 102
ðåáåðíî-ïîðîæäåííûé ïîäãðàô, 11      ýêñöåíòðèñèòåò âåðøèíû, 22
ðåãóëÿðíûé ãðàô, 15
ðåäóêöèÿ ìàòðèöû, 130

Ñàìîäîïîëíèòåëüíûé ãðàô, 15
ñâÿçíûé ãðàô, 13, 14
ñèëüíàÿ êîìïîíåíòà, 32
ñèëüíî ñâÿçíûé ãðàô, 31
ñëàáàÿ êîìïîíåíòà, 32
ñëàáî ñâÿçíûé ãðàô, 31
ñïèñîê âåðøèí, 21
ñïèñîê ðåáåð, 21



                               142