x Turn on thread page Beta
 You are Here: Home >< Maths

# AQA D1 Kruskals algorithm question watch

1. I'm stuck on question 10a) doing kruskals algorithm, here is the question:

For my working out I have done

I have the wrong order and the wrong length,
the correct order is
GF, BD, EG, DC, HJ, AD, GF, CF
With total length as 31

I have no idea where I have gone wrong, the answer hasn't included I for some reason too and used GF twice so i'm confused
2. (Original post by Sayless)
I have no idea where I have gone wrong, the answer hasn't included I for some reason too and used GF twice so i'm confused

Where you have a choice of edges of the same weight, the order can vary. CD then EG, or EG then CD; both are correct.

There are 10 nodes and so a spanning tree must have 9 edges.
You cannot get a repeated edge.
It must include "I".
3. (Original post by ghostwalker)

Where you have a choice of edges of the same weight, the order can vary. CD then EG, or EG then CD; both are correct.

There are 10 nodes and so a spanning tree must have 9 edges.
You cannot get a repeated edge.
It must include "I".
Thanks a lot, just needed someone to make sure I didn't make any mistake

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: October 30, 2015
Today on TSR

### Negatives of studying at Oxbridge

What are the downsides?

Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams