2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 задача про кубический граф, помогите пожалуйста.
Сообщение21.05.2008, 08:34 
Дан кубический граф (степень каждой вершины = 3). Сказано, что каждая грань имеет не менее 5 вершин. Необходимо показать, что граф имеет не менее 12 вершин.
Я тут пробовал вертеть неравенством и равенствами:
р<=3в-6;
2р=сумма степеней всех вершин
2р=5*(кол-во 5-угольных граней) + 6*(кол-во 6-угольных граней)+...
Но ничего не вышло.
Помогите, пожалуйста, добрые люди!

Добавлено спустя 8 минут 17 секунд:

Ещё сказано, что граф плоский.

 
 
 
 
Сообщение21.05.2008, 10:14 
Аватара пользователя
Может, всё-таки не менее 12 граней?
А так - банальное следствие из В-Р+Г=2.

 
 
 
 
Сообщение21.05.2008, 10:30 
Таакс, можь это я туплю. В графах мягко говоря я не силён.
Но откуда тут следует, что граф - связый? И о каком следствии ты говоришь? р<=3в-6?

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group