Take a hexagon and add the three longest diagonals. IS the graph obtained this way planar?
I'm able to draw the graph very easily. But I don't really understand how to determine what graphs are planar and which aren't.
Take a hexagon and add the three longest diagonals. IS the graph obtained this way planar?
I'm able to draw the graph very easily. But I don't really understand how to determine what graphs are planar and which aren't.
Hint: Walk around the hexagon and label the corners (in this order), "Water", "Jones", "Gas", "Smith", "Electricity", "Williams". Does that remind you of anything?