Составители:
Рубрика:
88
19.
Независимые и
доминирующие множества
5 (гл. 4); 6 (гл. 6 § 11); 7 (гл. 3);10(гл. 11)
20. Ориентированный граф 1 (гл. 1 § 3); 2 (гл. 6 § 1, 2); 5 (гл. 10 § 63, 64, 65); 12 (гл.
7 § 22)
21. Достижимость, связность в
орграфах
1 (гл. 8 § 3); 2 (гл. 6 § 7); 7 (гл. 2);10 (гл. 8 § 6)
22. Эйлеров цикл в орграфах. 12 (гл. 7 § 23)
23. Гамильтонов путь и цикл в
орграфах.
12 (гл. 7 § 23)
24. Плоские графы.
Планарность.
1 (гл. 5 § 1); 5 (гл. 6 § 36); 10 (гл. 12 § 2); 11 (гл. 4 § 15);
12 (гл. 5 § 12)
25. Укладки графов 1 (гл. 5 § 11); 5 (гл. 6 § 41); 12 (гл. 2 § 4, гл. 5 § 14)
26. Формула Эйлера для
плоских графов
1 (гл. 5 § 2); 5 (гл. 6 § 37); 12 (гл. 5 § 13)
27. Стереографическая
проекция.
5(гл. 6 §36); 12(гл. 2 §4)
28. Двойственный граф 1 (гл. 5 § 4), 12 (гл. 5 § 15)
29. Раскраски графов 1 (гл. 6 ); 5 (гл. 9); 10 (гл. 12 § 3); 11 (гл. 4 § 14); 12 (гл.
6)
30. Раскрашивание карт.
Теорема о пяти красках.
10 (гл. 12 § 2.3); 12 (гл. 6)
