ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи У Алисы в кармане шесть волшебных пирожков – два увеличивающих (съешь – вырастешь), а остальные уменьшающие (съешь – уменьшишься). Когда Алиса встретила Мэри Энн, она, не глядя, вынула из кармана три пирожка и отдала их Мэри. Найдите вероятность того, что у одной из девочек нет ни одного увеличивающего пирожка. ![]() ![]() Правильный 2n-угольник M1 со стороной a лежит внутри правильного 2n-угольника M2 со стороной 2a. Докажите, что многоугольник M1 содержит центр многоугольника M2. ![]() ![]() ![]() Внутри выпуклого многоугольника A1...An взята точка O. Пусть ![]() ![]() ![]() Из вершины B равнобедренного треугольника ABC на его основание AC опущена высота BD. Каждая из боковых сторон AB и BC треугольника ABC равна 8. В треугольнике BCD проведена медиана DE. В треугольник BDE вписана окружность, касающаяся стороны BE в точке K и стороны DE в точке M. Отрезок KM равен 2. Найдите угол A.
![]() ![]() ![]() Дан острый угол ABC . На стороне BC отложены отрезки BD= 4 см и BE= 14 см. Найти на стороне BA такие две точки M и N , чтобы MN=3 см и ![]() ![]() ![]() Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F. ![]() ![]() |
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 384]
Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.
В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.
В стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 384] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |