Упр.137 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

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

Можно изобразить, например, так:

1) Связный граф — шестиугольник: все 6 вершин соединены в один замкнутый цикл, и каждая вершина имеет степень $$2$$.

2) Несвязный граф — два отдельных треугольника: в каждом из них по 3 вершины, каждая вершина имеет степень $$2$$, но между треугольниками рёбер нет.

Ответ: пример связного графа — цикл из 6 вершин; пример несвязного графа — два несвязанных треугольника.