ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Восстановите вписанно-описанный четырёхугольник $ABCD$ по серединам дуг $AB$, $BC$, $CD$ его описанной окружности. Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
На основании равностороннего треугольника как на диаметре построена полуокружность, рассекающая треугольник на две части. Сторона треугольника равна a. Найдите площадь той части треугольника, которая лежит вне круга.
|
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 385]
На дне рождения у Васи было 10 ребят (включая Васю). Оказалось, что у каждых двух из этих ребят есть общий дедушка.
В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
На ребрах связного графа расставлены стрелки так, что для каждой вершины числа входящих и выходящих рёбер равны.
В графе 20 вершин, степень каждой не меньше 10. Доказать, что в нём есть гамильтонов путь.
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 385]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке