If G is a simple planar graph, does G contain a vertex of degree at most four? Prove or provide a counter example. Thanks!
Follow Math Help Forum on Facebook and Google+
Originally Posted by meggnog If G is a simple planar graph, does G contain a vertex of degree at most four? Prove or provide a counter example. Thanks! Dear meggnog, No. The following simple planer graph has degree five in each vertex.
Last edited by Sudharaka; Jun 15th 2011 at 02:42 AM.
View Tag Cloud