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

Привет! Давай разберемся с графами.

Первый вопрос: Выбери все номера графов, которые являются цепями.

• Что такое цепь? Цепь в графе — это путь, который проходит через каждую вершину только один раз.

Смотрим на картинки:

• Граф 2 — это цепь. Можно пройти из одной вершины в другую, не повторяясь.
• Граф 4 — это тоже цепь.

Ответ: 2, 4

Второй вопрос: Выбери все номера графов, которые являются циклами.

• Что такое цикл? Цикл — это замкнутый путь, который начинается и заканчивается в одной и той же вершине, и при этом не проходит через одну и ту же вершину дважды (кроме начальной и конечной).

Смотрим на картинки:

• Граф 3 — это цикл. Он замкнутый.
• Граф 5 — это тоже цикл. Он также замкнутый.

Ответ: 3, 5