ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно n –1 раз и не проводя никакое ребро дважды. Решение |
Страница: << 102 103 104 105 106 107 108 >> [Всего задач: 1006]
Докажите, что если a1 ≥ a2 ≥ ... ≥ an, b1 ≥ b2 ≥ ... ≥ bn, то наибольшая из сумм вида a1bk1 + a2bk2 + ... + anbkn
(k1, k2, ..., kn – перестановка чисел
Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.
Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно n –1 раз и не проводя никакое ребро дважды.
Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
Страница: << 102 103 104 105 106 107 108 >> [Всего задач: 1006] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|