Вопрос:

С1. Изобразите граф, у которого не менее пяти вершин, причем они все имели чётную степень.

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

Ответ:

Решение

Нам нужно нарисовать граф с не менее чем пятью вершинами, у которого все вершины имеют четную степень. Самый простой пример - это полный граф с пятью вершинами. В полном графе каждая вершина соединена со всеми остальными. Вот как это выглядит:

ABCDE

В этом графе каждая вершина имеет степень 4, что является четным числом.

Ответ: Граф с пятью вершинами, соединенными друг с другом.

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

Похожие