Graph Theory: 06 Sum of Degrees is ALWAYS Twice the Number of Edges
Sarada Herke
0:00 / 0:00
Graph Theory: 06 Sum of Degrees is ALWAYS Twice the Number of Edges
111 714 просмотров · 11 лет назад
Sarada Herke
43 тыс. подписчиков
111 714 просмотров · 11 лет назад
This is usually the first Theorem that you will learn in Graph Theory. We explain the idea with an example and then give a proof that the sum of the degrees in a graph is twice the number of edges.
--An introduction to Graph Theory by Dr. Sarada Herke.
Links to the related videos:
• Graph Theory: 02. Definition of a Graph - Graph Theory: 02. Definition of a Graph
• Graph Theory: 05. Connected and Regular Gr... - Graph Theory: 05. Connected and Regular Graphs
For quick videos about Math tips and useful facts, check out my other channel "Spoonful of Maths"
/ spoonfulofmaths