Перейти к содержимому

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