Вопрос:

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

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

Ответ:

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

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

В данном графе есть два цикла длины 4 (ABCD и EFIJ) и один цикл длины 6 (ACHIJF).

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

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие