Составители:
Рубрика:
111
Начертите его графическое изображение на плоскости, постройте
его матрицы инциденции и смежности. Определите тремя способами
число его ребер.
6. «Задача о соединении городов». Приведите пример с 8 городами.
7. «Задача коммивояжер». Сформулируйте и приведите пример с
4 городами.
8. Проектирование плоского графа на сферу. Приведите пример
плоского графа с 8 вершинами и найдите число его ребер всеми тремя
способами.
9. Постройте турнирную таблицу для 8 игроков.
10. Правильные графы и многогранники. Приведите примеры.
11. «Задача о трех домах и трех колодцах». Почему задача не мо
жет быть решена?
12. Теорема Эйлера о числе вершин, ребер и граней плоского графа.
Примеры.
13. Теорема Жордана для плоских графов.
14. Графы типа «дерево». Основные соотношения.
15. Теорема Эйлера о циклах в графе.
16. Проецирование плоского графа на сферу. Примеры.
17. Постройте турнирную таблицу для 7 игроков.
18. Правильные графы и многогранники. Приведите примеры.
19. Найдите гамильтонову линию на плоском изображении ико
саэдра.
20. Формула Эйлера о числе вершин, ребер и граней плоского гра
фа.
21. Найдите гамильтонову линию на плоском изображении до
декаэдра.
22. Теорема о четности числа вершин нечетной степени в графе.
23. Граф задан списком ребер:
1 A1 A2 8 A9 A8
2 A1 A2 9 A4 A7
3 A2 A3 10 A7 A8
4 A2 A9 11 A7 A8
5 A1 A9 12 A4 A5
6 A3 A4 13 A5 A7
7 A3 A7 14 A5 A6
15 A6 A7
Построить графическое изображение и проверить формулу Эйлера
для числа вершин, ребер и граней графа.
24. «Задача о наименованиях и переименованиях».
25. Граф задан матрицей инциденции:
Страницы
- « первая
- ‹ предыдущая
- …
- 109
- 110
- 111
- 112
- 113
- …
- следующая ›
- последняя »
