Euler's Formula

Wednesday, 24 April 2019

11:20 AM

For a planar graph with  vertices,  edges and  regions…

 

 

 

 

 

 

If  is a connected graph with  vertices and no circuit. Then  has a pendant vertex (a vertex of degree 1)