fotopo |
задача про кубический граф, помогите пожалуйста.  21.05.2008, 08:34 |
|
21/05/08 3
|
Дан кубический граф (степень каждой вершины = 3). Сказано, что каждая грань имеет не менее 5 вершин. Необходимо показать, что граф имеет не менее 12 вершин.
Я тут пробовал вертеть неравенством и равенствами:
р<=3в-6;
2р=сумма степеней всех вершин
2р=5*(кол-во 5-угольных граней) + 6*(кол-во 6-угольных граней)+...
Но ничего не вышло.
Помогите, пожалуйста, добрые люди!
Добавлено спустя 8 минут 17 секунд:
Ещё сказано, что граф плоский.
|
|
|
|
 |
ИСН |
 21.05.2008, 10:14 |
|
Заслуженный участник |
 |
18/05/06 13440 с Территории
|
Может, всё-таки не менее 12 граней?
А так - банальное следствие из В-Р+Г=2.
|
|
|
|
 |
fotopo |
 21.05.2008, 10:30 |
|
21/05/08 3
|
Таакс, можь это я туплю. В графах мягко говоря я не силён.
Но откуда тут следует, что граф - связый? И о каком следствии ты говоришь? р<=3в-6?
|
|
|
|
 |
|
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы