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

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

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

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

   Тогда в графе будут циклы длины $$3$$, $$4$$ и $$5$$.

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

   В таком графе получаются два цикла длины $$4$$ и один цикл длины $$6$$.

Ответ: можно построить, например, графы, содержащие соответственно циклы длин $$3$$, $$4$$, $$5$$ и циклы длин $$4$$, $$4$$, $$6$$.