Graph Theory 1 - Intro via Konigsberg Bridge

This video provides a simple introduction to graph theory beginning with the Konigsberg Bridge problem. The idea of the order of a vertex (or node) is explained and then the general conditions needed to traverse a graph are given. Multiple examples including extensions to 3D graphs are presented.

Category:

Education

Tags:

• nodes
• how to solve a graph
• traverse graph

[atticusmonday]

thanks,,that was really helpful ...it lost me in the middle a little bit, with all the graphs...but you re-capped it all again,,,,and it all made senses....thank you..

[mrsmomo607]

thanks this really helped :D

[saronghezai]

Thank you :)

[mitochondriarock]

This is really cool thanks a lot and keep 'em coming

[Seigge]

Thank you!

[steelyjohn]

Thanks. Helped my lesson planning. Last time I taught graph theory Euler was still alive!

[CChaney379]

Great video! Thanks for posting!

[gratecourt]

Wish I'd had teachers like you. Thanks!

[ParazituTM]

thank you very much, good explanation

[RAJIVKUMARRAJIV]

Thankyou...very informative