Вопрос:

137. Изобразите два графа с шестью вершинами степени 2: один связный, другой - нет.

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

Ответ:

Связный граф с шестью вершинами степени 2 - это цикл длины 6. Каждая вершина соединена с двумя другими, и существует путь между любыми двумя вершинами. Несвязный граф с шестью вершинами степени 2 может состоять из нескольких циклов меньшей длины, например, двух циклов длины 3 (два треугольника) или цикла длины 4 и ребра.
ГДЗ по фото 📸

Похожие