Results 1 to 3 of 3

Math Help - Graph Theory Question

  1. #1
    Junior Member
    Joined
    Apr 2007
    Posts
    38

    Graph Theory Question

    This is an interesting class but very different from calculus. I am not sure if I am grasping the concept. I have gone through the chapter three times and still not sure. Anyway here is the problem:

    Suppose four teams, the Aces, the Birds, the Cats, and the Dogs, play each other once. The Aces beat all three opponents except the Birds. The Birds lost to all opponents except the Aces. The Dogs beat the Cats. Represent the results of these games with a directed graph.

    Here is what I did:
    Aces Cats
    Birds Dogs

    Starting at Cats the arrow points to the birds then the arrow goes to the Dogs and then to the Cats and from the Cats to the Aces and then to the Birds.
    Does this sound correct?
    Also the question asks about a dominace order.
    I was thinking 4x3x2x1=24 possible orders, am I on the right track with the dominance order?
    Thank You,
    Keith
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,689
    Thanks
    617
    Hello, Keith!


    Suppose four teams, the Aces, the Birds, the Cats, and the Dogs, play each other once.
    The Aces beat all three opponents except the Birds.
    The Birds lost to all opponents except the Aces.
    The Dogs beat the Cats.
    Represent the results of these games with a directed graph.

    I got this graph ... using your arrangement of letters.
    Code:
        A * → → → → → → → * C
          ↑ \           / ↑
          ↑   →       ←   ↑
          ↑     \   /     ↑
          ↑       X       ↑
          ↑     /   \     ↑
          ↑   ←       →   ↑
          | /           \ |
        B * ← ← ← ← ← ← ← * D
    Sorry, I'm not familiar with "dominance order".
    Coulld you define it?

    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    This is what I get,
    Attached Thumbnails Attached Thumbnails Graph Theory Question-picture32.gif  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Graph Theory Question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 14th 2011, 12:15 AM
  2. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 13th 2010, 02:32 PM
  3. Two Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: December 8th 2009, 06:18 PM
  4. graph theory question
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 4th 2009, 06:11 PM
  5. Graph theory question
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 26th 2007, 07:10 AM

Search Tags


/mathhelpforum @mathhelpforum