Graph Theory: 43 Havel-Hakimi Theorem on Graphical Sequences - TopicsExpress



          

Graph Theory: 43 Havel-Hakimi Theorem on Graphical Sequences ift.tt/1Aq8PqC In this video I provide a proof of the Havel-Hakimi Theorem which gives a necessary and sufficient condition for a sequence of non-negative integers to be graphical (ie to be a degree sequence for some graph). Bits of Graph Theory by Dr. Sarada Herke. Links to the related videos: ift.tt/1Aq8PqG - Graph Theory: 42. Degree Sequences and Graphical Sequences ift.tt/1ExyxqK - Graph Theory: 05. Connected and Regular Graphs For quick videos about Math tips and useful facts, check out my other channel Spoonful of Maths - ift.tt/1pPHbdg Links: Website - saradaherke Facebook - ift.tt/12KK2iZ Twitter - ift.tt/1yDiaaI Twitter - ift.tt/12KK0Ys Google Plus - ift.tt/1s1kBiX
Posted on: Fri, 21 Nov 2014 02:22:00 +0000

Trending Topics



Recently Viewed Topics




© 2015