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

Ответ: Граф построен

а) три цикла длин 3, 4 и 5

• Построим граф с тремя циклами длин 3, 4 и 5. Один из вариантов – объединить треугольник, четырехугольник и пятиугольник в одной общей вершине.

б) два цикла длины 4 и один цикл длины 6

• Построим граф с двумя циклами длины 4 и одним циклом длины 6. Один из вариантов – объединить два четырехугольника, имеющих общее ребро, и добавить к одному из четырехугольников еще два ребра, чтобы образовался шестиугольник.

Ответ: Граф построен