Exam 1 Networks Answers

[maxleng]

mine:
1. B
2. C
3. A
4. B
5. D
6. E (i think VCAA made a mistake here, becuase no direction for the dummy was specified, therefore i didnt know 'which way to go'.... i came to my answer by using the path CDFKL which ends up with 18hrs as the critical path, and activity L with EST:16)
7. C
8. B
9. B (FUCKING GOT THIS WRONG FORGOT TO COUNT THE 1 EXTRA LINE IN THE SECOND COMPETITION AGRHSJFESTFLEWGFSJDHGJGD :evil: )

[Nick]

LOL by the looks of it I totally screwed networks..thats what you get for not studying I suppose.

[Lyonzy]

Hey, (first post lol!)
In question 9, i got B because i used the formula edges=(vertices(vertices-1))/2 for connected graphs.There was 10 edges originally, but in 2008 there'll be 21, making a difference of 11.

I think everyone'll get the mark for 6, that happened in like 2006 or 2005 or something.

Matt

[kjg]

mine:
1. B
2. C
3. A
4. B
5. D
6. E (i think VCAA made a mistake here, becuase no direction for the dummy was specified, therefore i didnt know 'which way to go'.... i came to my answer by using the path CDFKL which ends up with 18hrs as the critical path, and activity L with EST:16)
7. C
8. B
9. B (FUCKING GOT THIS WRONG FORGOT TO COUNT THE 1 EXTRA LINE IN THE SECOND COMPETITION AGRHSJFESTFLEWGFSJDHGJGD :evil: )

ok 1) isn't B, because you can move one line to make it planar, the answer should b E, it's soooo not a tree
i stuffed up Q5, that was a dodgy question if you r ead it properly
your right with the dummy aspect, the VCAA made a booboo, which made it harder to try and get the right answer, so i think i accidentally did 15, damnit
Q8) i got A, two step dominance, Team A got 7 all up, and Team B got 6, therefore, the answer is A

and then i ran out of time, so i did the "when in doubt choose C" rule, and clearly got it wrong

[kjg]

i meant question 8 i got A

stupid sunnie smiley

[Lyonzy]

i did the matrix thing for question 8 -

0 0 1 1 1
1 0 0 1 1
0 1 0 0 0
0 0 1 0 1
0 0 1 0 0

then squared it and found the dominance vector and got:

4
6*
3
2
1

and hence finding B

[Lyonzy]

ps.

1 definitely ain't a tree.... but a stupid question though

[kjg]

i did the matrix thing for question 8 -

0 0 1 1 1
1 0 0 1 1
0 1 0 0 0
0 0 1 0 1
0 0 1 0 0

then squared it and found the dominance vector and got:

4
6*
3
2
1

and hence finding B

oky doky
for startersm you neede to work out the one step dominance
then you must work out the two step dominance, squaring the one step doesn't make you can the two step
then you add one step + two step matrix together, and then you get the answer
=A

[maxleng]

mine:
1. B
2. C
3. A
4. B
5. D
6. E (i think VCAA made a mistake here, becuase no direction for the dummy was specified, therefore i didnt know 'which way to go'.... i came to my answer by using the path CDFKL which ends up with 18hrs as the critical path, and activity L with EST:16)
7. C
8. B
9. B (FUCKING GOT THIS WRONG FORGOT TO COUNT THE 1 EXTRA LINE IN THE SECOND COMPETITION AGRHSJFESTFLEWGFSJDHGJGD :evil: )

ok 1) isn't B, because you can move one line to make it planar, the answer should b E, it's soooo not a tree
i stuffed up Q5, that was a dodgy question if you r ead it properly
your right with the dummy aspect, the VCAA made a booboo, which made it harder to try and get the right answer, so i think i accidentally did 15, damnit
Q8) i got A, two step dominance, Team A got 7 all up, and Team B got 6, therefore, the answer is A

and then i ran out of time, so i did the "when in doubt choose C" rule, and clearly got it wrong

im 100% sure 1) is B, you cannot move any to make it non planar furthermore the aspect which students screwred up last year was complete graphs being non planar... it is a complete graph hence non planar!


8 ) i dont see how ur getting 7, are u following the arrows? i get Team A as 4 and Team B as 6, please check again i am certain i counted it right (i just checked then)

last time VCAA screwed up (last year have a look at examiners report in the Geo bit) they gave all answers as correct... im just hoping it was a mistake becuase ive never seen a dummy activity with no direction

[maxleng]

i did the matrix thing for question 8 -

0 0 1 1 1
1 0 0 1 1
0 1 0 0 0
0 0 1 0 1
0 0 1 0 0

then squared it and found the dominance vector and got:

4
6*
3
2
1

and hence finding B

oky doky
for startersm you neede to work out the one step dominance
then you must work out the two step dominance, squaring the one step doesn't make you can the two step
then you add one step + two step matrix together, and then you get the answer
=A

you definatly dont add one and two step dominance, it specificaly asks for the team that had the highest number of two-step dominances

[Lyonzy]

Agreed. Squared gives two step dom. and added gives one and two.



Haese and Harris Further maths, Christine McRae:
"A planar graph is one that can be drawn on a page so that its edges do not intersect."

therefore planar and not a tree because there can be no two routes to any nodes in a tree.

[maxleng]

Agreed. Squared gives two step dom. and added gives one and two.



Haese and Harris Further maths, Christine McRae:
"A planar graph is one that can be drawn on a page so that its edges do not intersect."

therefore planar and not a tree because there can be no two routes to any nodes in a tree.

intresting, never learnt that method of squaring one step dominance, could you please exaplain it? (not in our text books)

[Lyonzy]

Hmmm... strange

If you put the data in a matrix and then square that matrix you get all the two step dominances, ie. X beat Z because X beat Y which beat Z. Confusing at times, but its easier if you see a diagram. Its just the ways of getting from X to Z using two edges. Hope that helps

[kjg]

i did the matrix thing for question 8 -

0 0 1 1 1
1 0 0 1 1
0 1 0 0 0
0 0 1 0 1
0 0 1 0 0

then squared it and found the dominance vector and got:

4
6*
3
2
1

and hence finding B

oky doky
for startersm you neede to work out the one step dominance
then you must work out the two step dominance, squaring the one step doesn't make you can the two step
then you add one step + two step matrix together, and then you get the answer
=A

you definatly dont add one and two step dominance, it specificaly asks for the team that had the highest number of two-step dominances

ok so you dont add them, cause im an idiot lol
but you dont need to find the dominance vector, all you have to do is add up the rows



for starters,
you didn't see that Team A dominates Team C twice, not once
Team A dominates Team B once also
Team A also DOES NOT have two-step dominance over Team D, it only has one
check it again, you'll find the answer is A
sticking to my guns lol
this must be annoying you , sorrryy

[maxleng]

when u say square the matrix, do you mean sqaure each number in the matrix? what exactly do u sqaure?