Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
Главы:
-
глава 1. Нулевой цикл
(22 задачи)
глава 2. Четность
(32 задачи)
глава 3. Комбинаторика-1
(31 задача)
глава 4. Делимость и остатки
(56 задач)
глава 5. Принцип Дирихле
(32 задачи)
глава 6. Графы-1
(18 задач)
глава 8. Игры
(38 задач)
глава 10. Делимость-2
(99 задач)
глава 11. Комбинаторика-2
(54 задачи)
глава 12. Инвариант
(29 задач)
глава 13. Графы-2
(52 задачи)
глава 15. Системы счисления
(12 задач)
глава 16. Неравенства
(83 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
Решение
Задачи
Страница: << 81 82 83 84 85 86 87 >> [Всего задач: 559]
Страница: << 81 82 83 84 85 86 87 >> [Всего задач: 559]
Задача 30783 (#005) |
|
|
В связном графе степени четырёх вершин равны 3, а степени остальных вершин равны 4.
Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.
|
|
Решение |
Задача 30784 (#006) |
|
|
Докажите, что граф, в котором каждые две вершины соединены ровно одним простым путем, является деревом.
|
|
|
Решение |
Задача 30785 (#007) |
|
|
Докажите, что в дереве каждые две вершины соединены ровно одним простым путем.
|
|
|
Решение |
Задача 30786 (#008) |
|
|
Докажите, что в дереве есть вершина, из которой выходит ровно одно ребро (такая вершина называется висячей).
|
|
|
Решение |
Задача 30787 (#009) |
|
|
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
|
|
|
Решение |
Страница: << 81 82 83 84 85 86 87 >> [Всего задач: 559]
