ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Коэффициенты квадратного уравнения ax² + bx + c = 0 удовлетворяют условию 2a + 3b + 6c = 0. ![]() ![]() Трёхчлен ax² + bx + c при всех целых x является точной четвёртой степенью. Доказать, что тогда a = b = 0. ![]() ![]() ![]() Докажите, что если ортогональная проекция одной из вершин треугольной пирамиды на плоскость противоположной грани совпадает с точкой пересечения высот этой грани, то это же будет верно для любой другой вершины пирамиды. ![]() ![]() ![]() На сторонах AD и CD параллелограмма ABCD взяты точки M и N так, что MN || AC. Докажите, что SABM = SCBN. ![]() ![]() ![]() В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен. ![]() ![]() |
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 384]
Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.
В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
а) В группе из четырёх человек, говорящих на разных языках, любые трое могут общаться (возможно, один переводит двум другим).
Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 384] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |