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

Question

Вопрос:

Ответ:

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

Accepted Answer

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

Если обозначить сумму степеней вершин как S, а количество рёбер как E, то S = 2E.

Таким образом, утверждение, что сумма степеней всех вершин графа в два раза больше количества его рёбер - верно.

Ответ: Выбери ответ