LetG be a connected 3-regular planar graph in which every vertex lies on one face of length 4, one face of length 6 and one face of length 8.
(a)Write down the number of faces of each length in terms of v, the number of vertices of G.
(b) Use Euler's formula and part (a) to determine the number of faces of G.


LinkBack URL
About LinkBacks

