Results 1 to 2 of 2

Math Help - A level Decision 1 Maths Questions HELP PLEASE?

  1. #1
    Newbie
    Joined
    Mar 2012
    From
    London
    Posts
    5

    Talking A level Decision 1 Maths Questions HELP PLEASE?

    This is from AQA decision 1 maths book.

    The distance chart below gives the distances, in miles, between six towns in northern England.

    Bradford(B)
    10 Halifax (Hal)
    20 30 Harrogate (Har)
    12 8 32 Huddersfield (Hud)
    13 22 19 24 Leeds (L)
    15 22 32 14 12 Wakefield(W)

    (a) Using Kruskal's algorithm and showing your working at each stage, find a minimum spanning tree for these six towns.
    I got HalHud,BHal, LW, BL, BHar

    But the correct answer is HalHud, BHal, LW, LB, HarL.

    HARL?? how come its HARL impossible!

    (b) State the length of your minimum spanning tree.
    I got 8+10+12+13+20 = 63. BUT the correct answer is 62!! OMG
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2007
    From
    Ottawa, Canada
    Posts
    3,069
    Thanks
    65

    Re: A level Decision 1 Maths Questions HELP PLEASE?

    Why don't you start by using A,B,C,D,E,F instead of those silly confusing names?!

    Then go here: Kruskal's algorithm - Wikipedia, the free encyclopedia
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 3
    Last Post: February 21st 2009, 02:41 AM
  2. (UK) A-level Maths H/W.
    Posted in the Math Topics Forum
    Replies: 4
    Last Post: October 19th 2007, 12:06 PM
  3. Maths questions at GCSE level
    Posted in the Math Topics Forum
    Replies: 4
    Last Post: June 10th 2007, 11:38 AM
  4. A level maths 06
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: May 24th 2007, 02:04 PM
  5. A level Maths
    Posted in the Pre-Calculus Forum
    Replies: 12
    Last Post: May 23rd 2007, 11:22 AM

Search Tags


/mathhelpforum @mathhelpforum