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