Results 1 to 2 of 2

Math Help - please help~~graph theory problem 3

  1. #1
    Newbie
    Joined
    Oct 2008
    From
    australia
    Posts
    12

    please help~~graph theory problem 3

    Consider the following scenario. The National Rugby League is a sporting competition
    involving 16 teams. Unfortunately, this year matches began before the schedule for the
    whole season was agreed to. The following requirements are to met. Each weekend there are eight matches (with each match involving two teams) and each team plays exactly once each weekend.
    In the season each pair of teams should play two matches against each other.
    So far there have been 17 weekends of matches. Over the first 15 weekends, every pair of teams played one match against each other. On weekends 16 and 17 the following matches were played.

    Weekend 16
    Cowboys v Broncos
    Storm v Warriors
    Knights v Raiders
    Eels v Panthers
    Tigers v Roosters
    Sea Eagles v Dragons
    Sharks v Bulldogs
    Titans v Rabbitohs

    Weekend 17
    Broncos v Storm
    Roosters v Sea Eagles
    Dragons v Sharks
    Warriors v Knights
    Raiders v Eels
    Cowboys v Panthers
    Bulldogs v Rabbitohs
    Titans v Tigers

    It is now coming up to the eighteenth weekend and your task is to design a schedule for the remaining matches of the season.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Apr 2008
    Posts
    204
    how did you go about solving this? i first used excel but stuffed it up so i thought about using graphs...is it going to take me forever? is there a mathematical way of solving it or just graphical?
    Follow Math Help Forum on Facebook and Google+

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