Теория графов и комбинаторика

CO.IASFIMN'IE ' I ' ' ' WW J I O K S , 3 • •l A i . ;;to.;2~,T3i'i. отноишст. отобраииж з / ' . I . Операции иад стгожеотааш! . v . ' - 3 'Л.2. Г)1та]|Ш0 отно^анм. йсвивг. оитность- Порядок 5 U.-i- Ота(1:"-'.в!Г.!Я. Образа и прообразы . . . . . ' 7 ; S. OGIIG^LIIB nOii'iTIL'I TSOR-S'L ГРЛФОЗ ^ . В •jvi.I. I'l-ffl'Tji. :;1 ульт1)графы. Ноендографы . . . . . . 8 Г1одгга'.;ы. Дополнения ' . Ю •}г.Н.1'тлвп110 11 добавлений Бершлн и ребер ц ОТОПЕПИ П Е Ж Н .. . . • 1 2 ОрленгироЕангше грэгТм ,. . . * . 14 lU.a. С-тно1"в'11;я а графы. Отобрй'квния,й!адуц1!руе;.!Ыб ГРАФАМИ . . . . . . . . . . 17 1Г:ЛЙ,; MAPiiiPj'TU. связность. ДОСТКДИОСТЬ ' 1 7 §3.1. ^'артруты в графах . 17 53.2. маршруты в орграфах . . . . ., 21 §3.3. Оаяэиос.^. Компоненты 22 5ii.4v'Расотояпгя . . . . 25 •>3.5. Г1,ОС1Г.Г ;И1У.ОС ':Ъ . 2 6 §3.S. Вэрлккная и реберная ОБЯЗЯОО'!' . 20 53.7. i'GOT'>:.ia «внгера 29 ^ХШ AIVKVIAUI! •VI'IOI'LI. . . . . . . . . . . . . . . . . 3 0 g>±.l. Изомор.Хпзм графов з о у4 .а, Кообходншв уолот 'Я изоморфности графов. : 32 .DLiB/i ,5. i.!AiPu4ilOii ПРКЦСТА- JiSfllS ГРАФОВ ,33 §b . I . Ма?р;!цы оке;л1оот:1 и акциденций. 33 5й.2. Н оторыо возможкоотз яр;;г,шнания матрицы омекносга . - ' •. 34 §5.3. Матрицы омая-чоот!! мультаграфов,г.^.0вдографОБ, орграфов 35 §5,4. шатрща цзююв з б TJiXH'i 5. OilSPj'u^llI Щ1Д ГРАФАлК! 3 7 §6.1. Бянардав ояйрацип 38 §6.2. Унеринв операции 40 7. СТх/КТУРА ГРАФОВ • 41, §7.1, To4ivn оочлвнения, мосты Z блоки. Их np;iзнаки ' 41., §7.2. rpa'jH блоков и точек сочленения • §7.3. Гр^афы переоечений . ' . . . 45 9 0