Вопрос:

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

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

Ответ:

1. Связный граф:

Изобразите восьмиугольник (цикл из 8 вершин). Каждая вершина имеет степень 2.

2. Несвязный граф:

Изобразите два отдельных цикла, например, один из 4 вершин и другой из 4 вершин. Каждая вершина в обоих циклах имеет степень 2. Общее количество вершин равно 8.

ГДЗ по фото 📸
Подать жалобу Правообладателю