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

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    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...
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Planar graph (graph theory)
  1. Graph Theory (Replies: 1)

  2. Graph Theory Question (Replies: 2)

Loading...