Вопрос:

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

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

Ответ:

Связный граф с шестью вершинами степени 2 — это шестиугольник. У каждой вершины есть ровно 2 ребра. Несвязный граф с шестью вершинами степени 2: это два отдельных треугольника. Каждый треугольник имеет по 3 вершины и 3 ребра, следовательно, степень каждой вершины равна 2. Вместе у нас 6 вершин, и граф не является связным, так как состоит из двух отдельных частей.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие