Средняя степень = $\frac{2 \cdot 40}{10} = 8$. Для планарного графа на $n \geq 3$ вершинах выполняется $m \leq 3n - 6$. Здесь $3 \cdot 10 - 6 = 24$. Но $m = 40 > 24$, поэтому граф не планарный.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!