The sum of degrees of all vertices in a graph

2 months ago
21
Science mathematics graph graph theory handshaking lemma

Episode 18.

The sum of degrees of all vertices in a graph.

Theorem. The sum of degrees of all vertices in a graph is equal to twice the number of edges in that graph.

The same video on YouTube:
https://youtu.be/rq_e36gp2Gc

The same video on Telegram:
https://t.me/mathematical_bunker/42

Loading comments...