Контрольные задания > Укажите, какие из перечисленных путей являются циклами в графе (рис. 20). В ответ выпишите их номера. 1) abafgkoda; 2) abcadca; 3) fghf 4) aeafa; 5) kebajigk.
Вопрос:

Укажите, какие из перечисленных путей являются циклами в графе (рис. 20). В ответ выпишите их номера. 1) abafgkoda; 2) abcadca; 3) fghf 4) aeafa; 5) kebajigk.

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

Ответ:

Ответ: 2, 3, 4

Краткое пояснение: Цикл - это путь, который начинается и заканчивается в одной и той же вершине.
  1. abafgkoda - не цикл, т.к. начинается в точке a и заканчивается в точке a
  2. abcadca - цикл, т.к. начинается и заканчивается в точке a.
  3. fghf - цикл, т.к. начинается и заканчивается в точке f.
  4. aeafa - цикл, т.к. начинается и заканчивается в точке a.
  5. kebajigk - не цикл, т.к. начинается в точке k и заканчивается в точке k.

Ответ: 2, 3, 4

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

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

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸

Похожие