Часть 1 задача 136 страница 88, ГДЗ по математике за 7, 8 и 9 класс к учебнику Высоцкого: вероятность и статистика
Учебник: Просвещение, 2025
Условие: Изобразите какой-нибудь граф, у которого:
а) три цикла длин 3, 4 и 5;
б) два цикла длины 4 и один цикл длины 6.
а) Граф с циклами длин 3, 4 и 5
Построим граф на 5 вершинах: 
.
Рёбра: 
.
Циклы:
- Длина 3:
(рёбра 
) - Длина 4:
(рёбра 
) - Длина 5:
(рёбра 
)
б) Граф с двумя циклами длины 4 и одним циклом длины 6
Построим граф на 6 вершинах: 
.
Рёбра: 
.
Циклы:
- Длина 4:
(рёбра 
) - Длина 4:
(рёбра 
) — нужно подправить.
Перестроим. Возьмём вершины 
и рёбра: 
.
Циклы:
- Длина 4:
(рёбра 
) - Длина 4:
(рёбра 
) - Длина 6:
(рёбра 
)
Циклы:
- Длина 4:
(рёбра 
) - Длина 4:
(рёбра 
) - Длина 6:
(рёбра 
)
