Условие:
Сколько компонент связности имеет планарный граф с 70 вершинами и 15 ребрами, если в его плоской укладке 6 граней?
Решение:
Рассмотрим подключаемые шаги:
- Для плоского графа с k компонентами связности справедлива формула Эйлера:
V – E + F = 1 + k,
где ...