Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 59. Планарные и плоские графы
Планарен ли граф
Сложность: средняя~3 мин
Граф K4 — четыре вершины, любые две соединены ребром. Является ли он планарным (можно ли нарисовать его на плоскости без пересечения рёбер)? В ответ запишите «да» или «нет».
Чему учит эта задача
Решать задачи с помощью деревьев и графов
Нашли ошибку в условии, ответе или решении? Сообщите нам
