Статья "Графы" (А. Савин)
Статья "Элементы теории графов" (В. Фосс)
Материалы по этой теме:
- Книги, журналы, Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки, глава 6. Графы-1
- Книги, журналы, Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки, глава 13. Графы-2
- Книги, журналы, Иванов С.В., Математический кружок, глава 5. Графы
Подтемы:
- Степень вершины (123 задачи)
- Связность и разложение на связные компоненты (67 задач)
- Деревья (36 задач)
- Планарные графы. Формула Эйлера (21 задача)
- Обход графов (79 задач)
- Ориентированные графы (48 задач)
- Теория графов (прочее) (82 задачи)
Фильтр
Задачи Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 385]
Задача 115467 |
|
|
На дне рождения у Васи было 10 ребят (включая Васю). Оказалось, что у каждых двух из этих ребят есть общий дедушка.
Докажите, что у семи из них есть общий дедушка.
|
|
Решение |
Задача 30792 |
|
|
В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?
|
|
|
Решение |
Задача 30806 |
|
|
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
|
|
|
Решение |
Задача 30824 |
|
|
На ребрах связного графа расставлены стрелки так, что для каждой вершины числа входящих и выходящих рёбер равны.
Докажите, что двигаясь по стрелкам, можно добраться от каждой вершины до любой другой.
|
|
|
Решение |
Задача 31091 |
|
|
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
|
|
|
Решение |
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 385]
