В графе 8 вершин, 15 ребер. граней вроде 7. является ли он планарным и можно ли составить для него формулу Эйлера?
В графе 8 вершин, 15 ребер. граней вроде 7. является ли он планарным и можно ли составить для него формулу Эйлера?
Гость
Ответ(ы) на вопрос:
Гостьчто такое планарный граф? определение? А вот формулу Эйлера точно нельзя записать. В-Р+Г=2 для выпуклых многоугольников. А в вашем условии 8-15+7=0.
Не нашли ответ?
Похожие вопросы