Homepage › Solution manuals › Gilbert Strang › Linear Algebra and Learning from Data › Exercise 4.6.6
See the wiki definition of planar graph
