Q1 5 marks Let G be a planar graph Prove that in any planar embedding of ( there is either a vertex of degree at most 5 or a face of degree at most 3

Question

Q1   5 marks  Let G be a planar graph  Prove that in any planar embedding of ( there is either a vertex of degree at most 5 or a face of degree at most 3

SolutionInn · Accepted Answer

The Answer is in the image, click to view ...

Question: Q1. [5 marks] Let G be a planar graph. Prove that in any planar embedding of ( there is either a vertex of degree at

Step by Step Solution