ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 383]
Волейбольная сетка имеет вид прямоугольника размером 50×600 клеток.
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 383] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|