Задача 30803
|
|
 |
Условие
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
Решение
Предположим противное. Тогда 2E ≥ 6V, то есть E ≥ 3V, что противоречит неравенству из задачи 30799.
Источники и прецеденты использования
| книга | |
| Автор | Генкин С.А., Итенберг И.В., Фомин Д.В. |
| Год издания | 1994 |
| Название | Ленинградские математические кружки |
| Издательство | Киров: "АСА" |
| Издание | 1 |
| глава | |
| Номер | 13 |
| Название | Графы-2 |
| Тема | Теория графов |
| задача | |
| Номер | 025 |
| книга | |
| Автор | Иванов С.В. |
| Название | Математический кружок |
| глава | |
| Номер | 5 |
| Название | Графы |
| Тема | Теория графов |
| задача | |
| Номер | 41 |
