Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 5. На рисунке представлены графы. Укажите графы, которые содержат цикл:
Ответ:
Проверим каждый граф на наличие цикла:
- Граф 1: Нет цикла.
- Граф 2: Есть цикл (например, 1-2-3-1).
- Граф 3: Нет цикла.
- Граф 4: Нет цикла.
- Граф 5: Нет цикла.
- Граф 6: Нет цикла.
- Граф 7: Есть цикл (например, 1-2-3-4-5-6-1).
- Граф 8: Нет цикла.
- Граф 9: Нет цикла.
- Граф 10: Нет цикла.
