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

Решение:

1. Связный граф с шестью вершинами степени 2:

Такой граф является циклом из 6 вершин (С₆).

2. Несвязный граф с шестью вершинами степени 2:

Такой граф может состоять из двух отдельных циклов, например, цикл из 3 вершин (С₃) и еще один цикл из 3 вершин (С₃).

Ответ: Изображены таблицы, представляющие два графа с шестью вершинами, где каждая вершина имеет степень 2: один связный (цикл из 6 вершин), другой несвязный (два цикла по 3 вершины).