Контрольные задания > Изобразите какой-нибудь граф, у которого: а) три цикла длиной 3, 4 и 5; б) два цикла длиной 4 и один цикл длиной 6.
Вопрос:
Изобразите какой-нибудь граф, у которого: а) три цикла длиной 3, 4 и 5; б) два цикла длиной 4 и один цикл длиной 6.
Ответ:
Граф для первого случая можно построить, используя треугольник, квадратик и пятиугольник. Для второго случая можно взять два квадрата, соединённых треугольником.