No.of faces in Peterson graph

872 Views Asked by At

enter image description here

I know that Peterson graph is not planar.But in this graph how can I determine the regions of the faces.How many faces does it include? Two faces can't include a common region right?

1

There are 1 best solutions below

0
On

The concept of "face" is not really defined for non-planar graphs. One can count the faces in the simplest embeddings of the graph into some surface. The Petersen graph can be embedded in the real projective plane with 6 faces (as the quotient of a dodecahedron by the antipodal map), or on the torus with 5 faces.