Вопрос:

Рассмотри изображения графов и выполни задания. Выбери все номера графов, в которых нет циклов.

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

Ответ:

Цикл в графе - это путь, который начинается и заканчивается в одной и той же вершине, при этом не проходя по одному ребру дважды. Рассматриваем графы: 1. В графе нет циклов. 2. В графе есть циклы (например, треугольник). 3. В графе есть цикл (четырехугольник). 4. В графе нет циклов. 5. В графе нет циклов. Ответ: 1, 4, 5
ГДЗ по фото 📸