MathCastle
Graph TheoryHardPlanar Graphs

Planar Graphs · Hard problem

How many of these graphs are planar: K4K_4, K2,3K_{2,3}, the cube graph Q3Q_3, K3,3K_{3,3}?