Page 2 of 2 FirstFirst 12
Results 16 to 17 of 17

Math Help - please help~graph theory problem 2

  1. #16
    Member
    Joined
    Apr 2008
    Posts
    204
    Quote Originally Posted by MarkW View Post
    I've drawn a diagram of a subgraph that is a subdivision of K3,3:

    The red vertices are the result of subdivisions, so they can be ignored. (there is also an edge from 7 to 8, but I forgot to draw it in)

    What I want to know is, is this the answer to 2.a. or 2.b?
    do u mean that u forgot to draw the edge from 6 to 8??
    and also, where is your vertex 0? 0 is an element of Z_{14} right?

    can anyone give me a hint on how to solve question 2a?
    Follow Math Help Forum on Facebook and Google+

  2. #17
    Member
    Joined
    Apr 2008
    Posts
    204
    Quote Originally Posted by TomP View Post
    2a's got to do with Euler's Formula and the fact that:

    2q = r*(no. edges in each region) > r*(length of shortest cycle)
    im a little confused i used Euler's formula and i got that the number of faces should be 9 which is clearly a lot less than it is in real life...is there any way i can work out the number of actual faces by looking at the graph? and also, where did u get the other formula from? and how do i calculate the number of edges in each region?
    Follow Math Help Forum on Facebook and Google+

Page 2 of 2 FirstFirst 12

Similar Math Help Forum Discussions

  1. Graph theory problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 19th 2011, 03:29 AM
  2. Graph Theory Problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: September 18th 2010, 09:36 PM
  3. graph theory problem
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: November 20th 2009, 08:50 PM
  4. graph theory problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 25th 2009, 08:07 AM
  5. Graph Theory problem
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 9th 2009, 01:50 PM

Search Tags


/mathhelpforum @mathhelpforum