ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Докажите, что граф с n вершинами, степень каждой из которых не менее n–1/2, связен. Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 383]
Доказать, что число штатов США с нечётным числом соседей чётно.
а) Из какого минимального числа кусков проволоки можно спаять каркас куба?
Метро города Урюпинска состоит из трёх линий и имеет по крайней мере две конечные станции и по крайней мере два пересадочных узла, причём ни одна из конечных станций не является пересадочной. С каждой линии на любую из остальных можно перейти по крайней мере в двух местах. Нарисуйте пример такой схемы метро, если известно, что это можно сделать, не отрывая карандаша от бумаги и не проводя два раза один и тот же отрезок.
Доска имеет форму креста, который получается, если из квадратной доски 4×4 выкинуть угловые клетки.
Докажите, что граф с n вершинами, степень каждой из которых не менее n–1/2, связен.
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 383] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|