Найти в Дзене
СпецКурс

ДЗ Пути в графе. Связные графы

1. Найдите на рисунке три разных цикла. 2. Укажите, какие графы на рисунке ниже содержат цикл. 3. Изобразите два графа с восьмью вершинами вершинами степени 3: один связный, а другой нет.

1. Найдите на рисунке три разных цикла.

2. Укажите, какие графы на рисунке ниже содержат цикл.

-2
-3
-4
-5

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