Вопрос:

3. Изобразите три разных графа, у которых четыре ребра, четыре вершины. Найдите сумму степеней вершин каждого графа. (Нижний ряд)

Ответ:

Сумма степеней вершин в графе равна удвоенному числу рёбер, то есть 2 * 4 = 8. Примеры графов: 1. Квадрат (все вершины соединены по кругу). 2. Одна вершина соединена со всеми тремя остальными (звезда). 3. Два ребра образуют один путь, а два других - другой, несвязный с первым, путь. В каждом из этих случаев сумма степеней вершин будет равна 8.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие