Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 59. Планарные и плоские графы

Может ли граф быть планарным

Сложность: средняя~2 мин

Может ли быть планарным простой граф с

6

вершинами и

15

рёбрами? (Для планарного простого графа с

V \ge 3

верно

E \le 3V - 6

.) В ответ запишите «да» или «нет».

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам