1. Главная
  2. Библиотека
  3. Высшая математика
  4. Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Выясните, планарен ли граф и в случае пла...

Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Выясните, планарен ли граф и в случае планарности постройте его плоское изображение.

«Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56. Выясните, планарен ли граф и в случае планарности постройте его плоское изображение.»
  • Высшая математика

Условие:

Граф имеет множество вершин {1,2,3,4,5,6}. Ребра 12, 14, 23, 24, 34, 36, 45, 56.

Выясните, планарен ли граф и в случае планарности постройте его плоское изображение.

Решение:

Теорема (Понтрягин-Куратовский)

Граф планарен тогда и только тогда, когда он не содержит в качестве частей графы 𝐾5 и 𝐾3,3 (быть может с добавочными...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет