Элементы дискретной математики - 87 стр.

UptoLike

ВУЗ: 

ЯГПУ им. Ушинского | Ярославль

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

Рубрика: 

87
Список рекомендуемой литературы по теории графов
№ Тема Литература
1. Основные определения и
примеры графов.
1 (гл. 1 § 1); 5 (гл. 1); 6 (гл. 6 § 1); 7 (гл. 1); 8 (гл. 1 § 2);
10 (гл. 7 § 1); 1 1(гл. 4 § 1); 12 (гл. 1 § 1, гл. 2 § 2, 3)
2. Изоморфизм графов. 5 (гл. 1 § 1); 10 (гл. 7 § 1); 12 (гл. 1 § 1, гл. 2 § 2)
3. Способы описания графов. 1 (гл. 1 § 4); 2 (гл. 7 § 1); 5 (гл. 1 § 6); 6 (гл. 6 § 2); 7 (гл. 1
§ 8); 10 (гл. 7 § 4); 11 (гл. 4 § 1)
4. Достижимость и связность. 1 (гл. 1 § 2); 5 (гл. 5 § 33); 6 (гл. 6 § 5, 6); 7(гл. 2);10 (гл.
8 § 1); 11 (гл. 4 § 3)
5. Мосты, блоки, меры
связности.
1 (гл. 2 § 2, гл. 8 § 2); 2 (гл. . 7 § 4); 5 (гл. 5 § 34); 6 (гл. 6
§ 13); 10( гл. 7 § 2)
6. Кратчайшие пути 1 (гл. 10); 2 (гл. 6 § 3, 4); 5 (гл. 12 § 76); 6 (гл. 6 § 9); 7
(гл. 8); 8 (гл. 3); 10 (гл. 8 § 7); 11 (гл. 4 § 5)
7. Обходы графа. 1 (гл. 8 § 1, 4); 2 (гл. 7 § 3); 6 (гл. 6 § 3); 11 (гл. 4 § 9);
8. Эйлеровы циклы в графах. 1 (гл. 3 § 1, гл. 8 § 5); 5 (гл. 7 § 43); 6 (гл. 6 § 7); 10 (гл.
10 § 2); 12 (гл. 3 § 6)
9. Гамильтонов цикл на
графе.
1 (гл. 3 § 2); 5 (гл. 7 § 44); 7 (гл. 10 § 2);10 (гл. 10 § 3); 12
(гл. 3 § 7)
10. Задача коммивояжера 1 (гл. 13); 7 (гл. 10 § 5, 6, 7); 8 (гл. 7)
11. Фундаментальные циклы и
разрезы
6 (гл. 6 § 12); 10 (гл. 10 § 1); 11 (гл. 4 § 11, 12);
12. Деревья. Эквивалентные
определения деревьев
1 (гл. 2 § 1); 5 (гл. 2 § 13); 7 (гл. 7 § 1);10 (гл. 9 § 1); 12
(гл. 4 § 9)
13. Каркас минимального веса 2 (гл. 7 § 2); 5 (гл. 2 § 15, гл. 12 § 75); 6 (гл. 6 § 8); 7 (гл.
7 § 3);10 (гл. 9 § 5)
14. Двудольные графы. 6 (гл. 6 § 14); 10 (гл 7 § 3.2)
15. Совершенное
паросочетание и теорема
Холла
5 (гл. 12 § 77); 7 (гл. 12); 10 (гл. 8 § 4); 12 (гл. 8 § 25)
16. Теорема Менгера 5 (гл. 5 § 35); 10 (гл. 8 § 3); 12 (гл. 8 § 28)
17. Максимальное
паросочетание
2 (гл. 7 § 5); 5 (гл. 12 § 77); 7 (гл. 12);8 (гл. 5)
18. Потоки в сетях 1 (гл. 11); 6 (гл. 6 § 10); 7 (гл. 11); 8 (гл. 4); 10 (гл. 8 § 5);
12 (гл. 8 § 29)

Страницы