В графе 10 вершин: одна вершина степени 8 и ещё девять вершин степени 2. Сколько рёбер в этом графе?

Question

Вопрос:

Ответ:

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

Accepted Answer

Используем формулу суммы степеней вершин: 2E = Σdeg(v).

2E = 8 + 9 * 2 = 8 + 18 = 26.

E = 26 / 2 = 13.

Ответ: 13