Теория графов

Franz Rittenschober, Yury Karpenko, 25.03.2019

Экспериментируем и доказываем задачи теории графов.


  • 1. Планарные графы
  • 2. Граф Петерсена
  • 3. Непланарные графы
  • 4. Преобразование карт в графы.
  • 5. Теорема о четырех красках

1.

Планарные графы

Планарный граф - это граф, который можно нарисовать без пересечений ребер. Попробуйте переставить вершины, чтобы добиться этого. Вы сможете убедиться, что два из четырех графов не являются планарными. Какие?
– Yury Karpenko, Franz Rittenschober

2.

–

3.

–

4.

–

5.

–

Information