Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
Дан остроугольный треугольник ABC.
Найдите на сторонах BC, CA, AB такие точки A', B', C', чтобы наибольшая сторона треугольника A'B'C' была минимальна.
Решение
Задачи
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]
Задача 30800 (#022) |
|
|
Докажите, что граф, имеющий пять вершин, каждая из которых соединена ребром со всеми остальными, не является плоским.
|
|
Решение |
Задача 30801 (#023) |
|
|
Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?
|
|
|
Решение |
Задача 30802 (#024) |
|
|
Докажите, что граф, имеющий 10 вершин, степень каждой из которых равна 5, – не плоский.
|
|
|
Решение |
Задача 30803 (#025) |
|
|
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
|
|
|
Решение |
Задача 30804 (#026) |
|
|
Каждое ребро полного графа с 11 вершинами покрашено в один из двух цветов: красный или синий.
Докажите, что либо "красный", либо "синий" граф не является плоским.
|
|
|
Решение |
Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 52]
