Math, asked by cuttyananya8, 6 months ago

10: If a connected planar graph G has n
vertices, e edges and r regions, then​

Answers

Answered by gopimadhavi276
3

Answer:

Theorem: [Euler's Formula] For a connected planar simple graph G=(V,E) with e=|E| and v=|V|, if we let r be the number of regions that are created when drawing a planar representation of the graph, then r=e-v+2. ... So we can build any planar graph with e edges and it will always have r=e-v+2.

Step-by-step explanation:

Hope it helps you

Similar questions