Вопрос:

6. В графе 45 рёбер, а каждая вершина имеет индекс 9. Других вершин в этом графе нет. Сколько у него вершин?

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

Ответ:

Сумма степеней вершин графа равна удвоенному числу ребер.

Пусть количество вершин равно x. Тогда сумма степеней всех вершин равна 9x.

Известно, что количество ребер равно 45, значит, сумма степеней всех вершин равна 2 * 45 = 90.

Имеем уравнение: 9x = 90. Отсюда, x = 90 / 9 = 10.

Ответ: 10

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

Похожие