Вопрос:

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

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

Ответ:

1) Связный граф с восемью вершинами степени 2: Это просто цикл из восьми вершин. Каждая вершина соединена с двумя другими. 2) Несвязный граф с восемью вершинами степени 2: Можно представить в виде двух циклов по четыре вершины. Каждый цикл - это отдельный связный компонент, и между этими компонентами нет ребер.
ГДЗ по фото 📸
Подать жалобу Правообладателю