Рассмотрите граф и запишите сумму степеней вершин.

Question

Вопрос:

Рассмотрите граф и запишите сумму степеней вершин.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: 14

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

Степень вершины - это количество ребер, инцидентных этой вершине.
Посчитаем степени каждой вершины:

A: 2
B: 3
C: 2
D: 2
E: 1
F: 1
G: 1
H: 1
K: 2

Суммируем степени всех вершин: 2 + 3 + 2 + 2 + 1 + 1 + 1 + 1 + 2 = 15

Ответ: 15

Цифровой атлет: Энергия: 100%. Минус 15 минут нудной домашки. Потрать их на катку или новый рилс. Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей