-
Теория графов
- Планарные графы
- Граф Петерсена
- Непланарные графы
- Преобразование карт в графы.
- Теорема о четырех красках
This activity is also part of one or more other Books. Modifications will be visible in all these Books. Do you want to modify the original activity or create your own copy for this Book instead?
This activity was created by '{$1}'. Do you want to modify the original activity or create your own copy instead?
This activity was created by '{$1}' and you lack the permission to edit it. Do you want to create your own copy instead and add it to the book?
Теория графов
Franz Rittenschober, Yury Karpenko, Mar 25, 2019
Экспериментируем и доказываем задачи теории графов.
-
1. Планарные графы
-
2. Граф Петерсена
-
3. Непланарные графы
-
4. Преобразование карт в графы.
-
5. Теорема о четырех красках
Планарные графы
Планарный граф - это граф, который можно нарисовать без пересечений ребер. Попробуйте переставить вершины, чтобы добиться этого. Вы сможете убедиться, что два из четырех графов не являются планарными. Какие?
Saving…
All changes saved
Error
A timeout occurred. Trying to re-save …
Sorry, but the server is not responding. Please wait a few minutes and then try to save again.