In this video we give two proofs for why the Petersen graph is non-planar.
-- Bits of Graph Theory by Dr. Sarada Herke.
Related videos:
GT62 Graph Minors and Wagner's Theorem - • Graph Theory: 62. Graph Minors and Wagner'...
GT61 Characterization of Planar Graphs - • Graph Theory: 61. Characterization of Plan...
GT57 Planar Graphs - • Graph Theory: 57. Planar Graphs
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)