Вопрос:

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

Ответ:

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

Похожие