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

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

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

1. граф с тремя циклами длин $$3,$$ $$4$$ и $$5$$;

   один из вариантов: треугольник, к одной его вершине присоединён квадрат, а к квадрату — пятиугольник.

2. граф с двумя циклами длины $$4$$ и одним циклом длины $$6$$;

   один из вариантов: два квадрата, соединённые ребром, и к одному из квадратов присоединён шестиугольник.

Ответ: возможны, например, такие графы, как на рисунке.