Вопрос:

5. У графа 7 вершин степени 4 и еще 6 вершин степени 3. Других вершин в этом графе нет. Сколько ребер в этом графе?

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

Ответ:

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

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

Сумма степеней 7 вершин степени 4 равна 7 * 4 = 28.

Сумма степеней 6 вершин степени 3 равна 6 * 3 = 18.

Общая сумма степеней всех вершин равна 28 + 18 = 46.

Имеем уравнение: 2x = 46. Отсюда, x = 46 / 2 = 23.

Ответ: 23

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

Похожие