Вопрос:

4. Укажите, какие из графов, изображённых на рисунке, являются циклами?

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

Ответ:

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

Рассматриваем графы:

  1. Это не цикл.
  2. Это цикл.
  3. Это не цикл.
  4. Это цикл.

Ответ: 2 и 4

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

Похожие