ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Точка D лежит на биссектрисе угла ACB. На луче CA выбрали точки A1 и A2, а на луче CB – точки B1 и B2, причём четыре точки A1, C, B1, D лежат на одной окружности, а четыре точки A2, C, B2, D лежат на другой окружности. Докажите, что A1A2 = B1B2. ![]() ![]() Два параллелограмма расположены так, как показано на рисунке. Докажите, что диагональ одного параллелограмма проходит через точку пересечения диагоналей другого. ![]() ![]() |
Страница: << 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-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |