Mathematics Homework Solutions
Problem
#104029

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.

Solution
What is this?
By OTA - Overall OTA Rating
Purchase Cost Now
$2.19 CAD (was ~$11.97)
Included in Download
  • Plain text response
  • Attached file(s):
    • graph53.doc
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
Browse