Практика · Средний уровень
Планарные графы и плоские рисунки
Попробуйте найти ответ, а затем сверьте рассуждения с пошаговым объяснением.
Задача с пошаговым решением
Средний
Каково максимальное число рёбер, разрешённое оценкой 3V−6 для простого планарного графа с 6 вершинами?
Принимаются равные дроби и десятичная запись. Бесконечные дроби округляйте минимум до 6 знаков. Для процентов следуйте условию.
Подсказка. Подставьте V=6 в необходимую границу.