Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрано 2 задачи Убрать все задачи
Равносторонний треугольник со стороной 8 разделили на равносторонние треугольнички со стороной 1 (см. рис.). Какое наименьшее количество треугольничков надо закрасить, чтобы все точки пересечения линий (в том числе и те, что по краям) были вершинами хотя бы одного закрашенного треугольничка?
РешениеНа середине дороги от Васиного дома до школы стоит светофор. В понедельник Вася попал на зелёный сигнал светофора. Во вторник он шёл с той же скоростью, но простоял на светофоре 5 минут, а после этого увеличил скорость вдвое. И в понедельник, и во вторник он потратил на путь от дома до школы одинаковое время. Какое?
Решение
Задачи
Задача 30795 (#017) |
|
|
В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
|
|
Решение |
Задача 30796 (#018) |
|
|
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
|
|
|
Решение |
Задача 30797 (#019) |
|
|
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
|
|
|
Решение |
Задача 30798 (#020) |
|
|
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30799 (#021) |
|
|
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]
