Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Изобразим какой-нибудь граф, у которого три цикла длин 3, 4 и 5.

      A
     / \
    /   \
   B-----C
  /|   /|
 / |  / |
E--D--F--G
 |  | / |
 |  |/  |
 H--I---J

В данном графе есть циклы длины 3 (ABC), 4 (ABDE) и 5 (ADEHI).

Ответ: Граф изображен выше.

ГДЗ по фото 📸

Похожие