Задача 30800
|
|
 |
Условие
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
Решение
У этого графа 10 рёбер, поэтому не выполнено неравенство E ≤ 3V – 6. Согласно задаче 30798 он не может быть плоским.
Источники и прецеденты использования
| книга | |
| Автор | Генкин С.А., Итенберг И.В., Фомин Д.В. |
| Год издания | 1994 |
| Название | Ленинградские математические кружки |
| Издательство | Киров: "АСА" |
| Издание | 1 |
| глава | |
| Номер | 13 |
| Название | Графы-2 |
| Тема | Теория графов |
| задача | |
| Номер | 022 |
| книга | |
| Автор | Иванов С.В. |
| Название | Математический кружок |
| глава | |
| Номер | 5 |
| Название | Графы |
| Тема | Теория графов |
| задача | |
| Номер | 40 |
