ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Главы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Докажите, что в плоском графе есть вершина, степень которой не превосходит 5. Решение |
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 180]
Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
Доказать, что в двудольном плоском графе E ≥ 2F, если E ≥ 2 (E – число рёбер, F – число областей).
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 180] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|