Planar Graphs · Number of Crossings
Lesson 1
Problem. Test your intuition! What is the minimum number of edge crossings needed to draw the graph \(K_{6}\) (the complete graph on six vertices) on the plane?
5 points
Planar Graphs · Number of Crossings
Problem. Test your intuition! What is the minimum number of edge crossings needed to draw the graph \(K_{6}\) (the complete graph on six vertices) on the plane?