Вопрос:

ВЗ. На рис. 4 изображены различные графы, какие из них являются циклами?

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

Ответ:

1. Цикл - это связный неориентированный граф, в котором все вершины имеют степень 2.
2. Анализируем графы на рисунке 4 (не представлен в изображении).
3. Выбираем те графы, где каждая вершина имеет ровно две смежные вершины.
ГДЗ по фото 📸

Похожие