Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Planar graph (graph theory)

  1. Sep 6, 2011 #1
    i need some hints on how to do this problem

    If a connected planar graph with n vertices all of degree 4 has 10 regions, determine n
     
  2. jcsd
  3. Sep 6, 2011 #2
    Use Euler's formula: v-e+f=2. The problem is to find e (the number of edges). Here you must connect the degree of each vertex with the total number of edges...
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook