Graph Theory: 13. Degrees at Least Two Means a Cycle Exists

preview_player
Показать описание
In this video I describe a proof of the fact that any graph whose vertices all have degree at least 2 must contain a cycle.
--An introduction to Graph Theory by Dr. Sarada Herke.

For quick videos about Math tips and useful facts, check out my other channel "Spoonful of Maths".
Рекомендации по теме