Практика · Сложный уровень
Планарные графы и плоские рисунки
Попробуйте найти ответ, а затем сверьте рассуждения с пошаговым объяснением.
Задача с пошаговым решением
Сложный
Несвязный плоский граф имеет 7 вершин, 6 рёбер и 2 компоненты. Найдите число граней, включая внешнюю.
Принимаются равные дроби и десятичная запись. Бесконечные дроби округляйте минимум до 6 знаков. Для процентов следуйте условию.
Подсказка. Для c компонент используется V−E+F=1+c.