Вопрос:

5 Перед вами граф. Есть ли в графе циклы?

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

Ответ:

Ответ: да

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

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

  • Видим, что вершины А, Б и В образуют цикл (А → Б → В → А).
  • Также цикл образуют вершины Б, Д, Г и Ж (Б → Д → Г → Ж → Б).

Ответ: да

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

Скилл прокачан до небес

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

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

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