Часть 1 задача 133 страница 87, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика
К сожалению, я не вижу рисунок 31, но могу показать ход решения на основе типичного графа, который обычно приводится в этой задаче.
Как правило, на рисунке 31 изображён граф с несколькими вершинами, в котором нужно найти три различных цикла — замкнутых пути, где рёбра и промежуточные вершины не повторяются.
Типичный подход:
Нужно найти три замкнутых маршрута, в каждом из которых мы возвращаемся в начальную вершину, не проходя дважды ни через одно ребро и ни через одну промежуточную вершину.
Для стандартного рисунка 31 (граф с вершинами ) ответ обычно выглядит так:
- Цикл
(то есть
)
- Цикл
(то есть
)
- Цикл
(то есть
)
Если на вашем рисунке 31 другие вершины — примените тот же принцип: ищите замкнутые пути без повторения рёбер и промежуточных вершин. Обратите внимание, что два «маленьких» цикла часто можно объединить в один «большой» — это и даёт третий цикл.