Контрольные задания > 137. Изобразите два графа с шестью вершинами степени 2: один связный, а другой нет.
Вопрос:
137. Изобразите два графа с шестью вершинами степени 2: один связный, а другой нет.
Ответ:
Связный граф с шестью вершинами степени 2 - это цикл длины 6 (шестиугольник). Несвязный граф с шестью вершинами степени 2 можно получить, если взять два цикла длины 3 (два треугольника), которые не имеют общих вершин.