Упр.136 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

Изобразите какой-нибудь граф, у которого: а) три цикла длин 3, 4 и 5; б) два цикла длины 4 и один цикл длины 6.

Можно изобразить, например, такие графы:

1. Граф с тремя циклами длин $$3$$, $$4$$ и $$5$$ можно составить так, чтобы циклы имели общие вершины или ребра. Например, соединить треугольник, квадрат и пятиугольник в одну связную фигуру.

2. Граф с двумя циклами длины $$4$$ и одним циклом длины $$6$$ можно построить аналогично: взять два квадрата и шестиугольник, соединив их общими вершинами или ребрами.

Такие примеры удовлетворяют условию, так как в первом графе есть циклы длины $$3$$, $$4$$ и $$5$$, а во втором — два цикла длины $$4$$ и один цикл длины $$6$$.