№
Изобразите два графа с шестью вершинами степени 2: один связный, а другой — нет.
Решение
Степень вершины — число выходящих из неё рёбер.
Для связного графа расположим все шесть вершин на одном цикле. В цикле к каждой вершине подходят два ребра: предыдущее и следующее. Из любой вершины по циклу можно попасть в любую другую.
Для несвязного графа построим два отдельных треугольника. В каждом треугольнике степень любой вершины равна
В обоих случаях ровно шесть вершин степени
Ответ
Связный граф — цикл из шести вершин; несвязный — два отдельных треугольника.
Помогло?
