Содержание
- 2. Теорема Эйлера Теорема. Для связного простого графа имеет место равенство В - Р + Г =
- 3. Доказательство теорема Эйлера Стянем какое-нибудь ребро связного простого графа, соединяющее две его вершины, в точку. При
- 4. Решение задачи Эйлера Предположим, что можно провести непересекающиеся дорожки от каждого дома к каждому колодцу. Рассмотрим
- 5. Упражнение 1 Посчитайте число вершин (В), ребер (Р) и областей (Г) для графов, изображенных на рисунке.
- 6. Упражнение 2 Посчитайте число вершин (В), ребер (Р) и граней (Г) для многогранников, изображенных на рисунке.
- 7. Упражнение 3 Два соседа имеют: а) три общих колодца; б) четыре общих колодца. Можно ли провести
- 8. Упражнение 4 Три соседа имеют: а) два общих колодца; б) четыре общих колодца. Можно ли провести
- 9. Упражнение 5 Четыре соседа имеют четыре общих колодца. Можно ли провести непересекающиеся дорожки так, чтобы каждый
- 11. Скачать презентацию