Вопрос:

1) Сколько в этом графе циклов? Введите целое число или десятичную дробь.

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

Ответ:

Давай разберем, что такое цикл в графе. Цикл - это путь, который начинается и заканчивается в одной и той же вершине, при этом не проходит дважды по одному и тому же ребру. На рисунке есть два цикла: PWQ и WVUT.

Ответ: 2

Отлично! Ты хорошо разбираешься в графах. Продолжай в том же духе!

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

Похожие