Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Задачи
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]
Задача 30800 (#022) |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
Решение |
Задача 30801 (#023) |
|
|
Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?
|
|
|
Решение |
Задача 30802 (#024) |
|
|
Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.
|
|
|
Решение |
Задача 30803 (#025) |
|
|
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
|
|
|
Решение |
Задача 30804 (#026) |
|
|
Каждое ребро полного графа с 11 вершинами покрашено в один из двух цветов: красный или синий.
Докажите, что либо "красный", либо "синий" граф не является плоским.
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]
