ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В треугольнике ABC к стороне AC проведены высота BK и медиана MB, причём AM = BM. Найдите косинус угла KBM, если AB = 1, BC = 2. ![]() ![]() Докажите, что если точку отразить симметрично относительно точек O1, O2 и O3, а затем еще раз отразить симметрично относительно этих же точек, то она вернется на место. ![]() ![]() ![]() Петр Иванович, еще 49 мужчин и 50 женщин в случайном порядке рассаживаются
вокруг круглого стола. Назовём мужчину довольным, если рядом с ним сидит женщина. Найдите: ![]() ![]() ![]() В треугольнике каждую сторону увеличили на 1. Обязательно ли при этом увеличилась его площадь? ![]() ![]() ![]() В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов? ![]() ![]() |
Страница: << 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-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |