Граф, почему сумма вершин графа графа всегда четна?

Пожалуйста, ответьте мне на этот вопрос

Степень вершины — это число других связанных с ней вершин. Покажите, что сумма степеней вершин графа всегда четна.

это связано с графиками в C ++

-2

Решение

Первая ссылка в поиске Google приводит нас к … math.stackexchange

Сумма всех степеней равна удвоенному числу ребер.
Поскольку сумма степеней четна, а сумма степеней
вершины с четной степенью четны, сумма степеней вершин
с нечетной степенью должно быть четным. Если сумма степеней вершин
с нечетной степенью четного, должно быть четное число тех,
Вершины.

Кстати, это не имеет ничего общего с «C ++ графами». Это общее свойство графов согласно их математическому определению

Редактировать :

Это утверждение действительно только для неориентированные графы, и называется Лемма о рукопожатии.

1

Другие решения


По вопросам рекламы [email protected]