Статья "Графы" (А. Савин)
Статья "Элементы теории графов" (В. Фосс)
Материалы по этой теме:
-
Книги, журналы, Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки, глава 6. Графы-1
Книги, журналы, Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки, глава 13. Графы-2
Книги, журналы, Иванов С.В., Математический кружок, глава 5. Графы
Подтемы:
-
Степень вершины
(123 задачи)
Связность и разложение на связные компоненты
(67 задач)
Деревья
(36 задач)
Планарные графы. Формула Эйлера
(21 задача)
Обход графов
(79 задач)
Ориентированные графы
(48 задач)
Теория графов (прочее)
(80 задач)
Фильтр
Выбрана 1 задача Убрать все задачи
Докажите, что в любом графе
а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна);
б) число вершин нечётной степени чётно.
Решение
Задачи
Задача 32117 |
|
|
На некотором острове 15 государств. У каждого из них хотя бы одно соседнее государство дружественное. Докажите, что найдётся государство, у которого чётное число дружественных соседей. (Два государства называются соседними, если у них имеется целый кусок общей границы.)
|
|
Решение |
Задача 60628 |
|
|
Каждый из людей, когда-либо живших на земле, сделал определённое число рукопожатий.
Докажите, что число людей, сделавших нечётное число рукопожатий, чётно.
|
|
|
Решение |
Задача 87972 |
|
|
Докажите, что в любом графе
а) сумма степеней всех вершин равна удвоенному числу рёбер (и следовательно, чётна);
б) число вершин нечётной степени чётно.
|
|
|
Решение |
Задача 98000 |
|
|
Можно ли нарисовать на поверхности кубика Рубика такой замкнутый путь, который проходит через каждый квадратик ровно один раз (через вершины квадратиков путь не проходит)?
|
|
|
Решение |
Задача 98656 |
|
|
У марсиан бывает произвольное число рук. Однажды все марсиане взялись за руки так, что свободных рук не осталось.
Докажите, что число марсиан, у которых нечётное число рук, чётно.
|
|
|
Решение |
Страница: << 38 39 40 41 42 43 44 >> [Всего задач: 383]
