Контрольные задания > Задание 5. На рисунке представлены графы. Укажите графы, которые содержат цикл:
Вопрос:

Задание 5. На рисунке представлены графы. Укажите графы, которые содержат цикл:

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

Ответ:

Проверим каждый граф на наличие цикла:
  • Граф 1: Нет цикла.
  • Граф 2: Есть цикл (например, 1-2-3-1).
  • Граф 3: Нет цикла.
  • Граф 4: Нет цикла.
  • Граф 5: Нет цикла.
  • Граф 6: Нет цикла.
  • Граф 7: Есть цикл (например, 1-2-3-4-5-6-1).
  • Граф 8: Нет цикла.
  • Граф 9: Нет цикла.
  • Граф 10: Нет цикла.
ГДЗ по фото 📸