Граф
называется планарным если:
- Каждая пара
вершин смежна
- Он изоморфен
некоторому плоскому графу
- Степень любой
его вершины больше 3
- Сумма его
вершин и граней больше количества вершин
- Число его
граней меньше 2
Для просмотра статистики ответов нужно
залогиниться.