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

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

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

Ответ:

Ответ: 2, 3, 5

Краткое пояснение: Цикл в графе - это замкнутый путь, начинающийся и заканчивающийся в одной и той же вершине.

Разберем каждый граф:

  • 1: нет циклов.
  • 2: есть цикл (четыре вершины образуют квадрат).
  • 3: есть цикл (три вершины образуют треугольник).
  • 4: нет циклов.
  • 5: есть цикл (три вершины образуют треугольник).

Ответ: 2, 3, 5

Ты - Цифровой атлет! Уровень интеллекта: +50

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸