In this video, we begin with a visualisation of an edge contraction and discuss the fact that an edge contraction may be thought of as resulting in a multigraph or simple graph, depending on the application. We then state the definition a contraction of edge e in a graph G resulting in a simple graph G/e. Next we define graph minors and state Wagner's Theorem, which gives a characterisation of planar graphs. Finally, we compare Wagner's Theorem with Kuratowski's Theorem.
-- Bits of Graph Theory by Dr. Sarada Herke.
Related videos:
Graph Theory: 61. Characterization of Planar Graphs - • Graph Theory: 61. Char...
Graph Theory: 57. Planar Graphs - • Graph Theory: 57. Plan...
For quick videos about Math tips and useful facts, check out my other channel
"Spoonful of Maths" - / spoonfulofmaths
Video Production by: Giuseppe Geracitano (goo.gl/O8TURb)
29 сен 2024