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

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

Построим два примера графов с шестью вершинами степени $$2$$.

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

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

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