Вопрос:

Задание №3. Для графа, изображенного на рисунке, определите степени вершин. Найдите сумму степеней вершин. Сколько рёбер в данном графе? Во сколько раз сумма степеней больше количества рёбер?

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

Ответ:

Для графа на рисунке определим степени каждой вершины: - Вершина А: 1 - Вершина Г: 3 - Вершина Е: 1 - Вершина Б: 1 Сумма степеней всех вершин: $$1 + 3 + 1 + 1 = 6$$. Количество рёбер в графе: 3. Соотношение суммы степеней к количеству рёбер: $$6 / 3 = 2$$. Сумма степеней в 2 раза больше количества рёбер.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие