Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 59. Планарные и плоские графы
Теория: планарные графы
Сложность: лёгкая~1 мин
Выберите верные утверждения. 1) Любое дерево — планарный граф. 2) Если граф нарисован с пересечениями, он не планарен. 3) Плоский граф делит плоскость на грани. 4) Граф «три домика — три колодца» можно нарисовать без пересечений. 5) Граф «три домика — три колодца» не планарен. В ответ запишите номера верных утверждений в порядке возрастания.
