Graph Theory: 63. Petersen Graph is Non-Planar

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. Grap...
GT61 Characterization of Planar Graphs - • Graph Theory: 61. Char...
GT57 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)