Share
Explore BrainMass

Prove : If G is a planar graph with n vertices, m edges and r regions , then n-m+r=1+k(G).

Prove : If G is a planar graph with n vertices, m edges and r regions , then n-m+r=1+k(G).

K(G) is the number of component.

Can you explain what is n-cube Qn and explain it step by step?

Solution Summary

It is proven that if G is a planar graph with n vertices, m edges and r regions , then n-m+r=1+k(G). The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

$2.19