Determining Planar Graphs

513 Views Asked by At

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.

1

There are 1 best solutions below

7
On

Hint: Walk around the hexagon and label the corners (in this order), "Water", "Jones", "Gas", "Smith", "Electricity", "Williams". Does that remind you of anything?