Вопрос:

Какой граф на данном рисунке является циклом?

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

Ответ:

Ответ: 4

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

Ответ: 4

Ты - Цифровой атлет!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

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

ГДЗ по фото 📸
Подать жалобу Правообладателю