Graph theory which of the following graphs are planar be sur

Graph theory

which of the following graphs are planar. be sure to justify your answer

Solution

a) Non Planar because edges are intersectin each other , other then end points thus cant be embedded on a plane

b) Non Planar because edges are intersectin each other , other then end points thus cant be embedded on a plane

c)  Planar -diagram of a regular dodecahedron, forming a planar graph from a convex polyhedron.

d) Non Planar