VCE Stuff > VCE General & Further Mathematics
Exam 1 Networks Answers
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:
--- Quote from: "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.
--- End quote ---
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:
--- Quote from: "maxleng" ---
--- Quote from: "kjg" ---
--- Quote from: "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
--- End quote ---
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
--- End quote ---
you definatly dont add one and two step dominance, it specificaly asks for the team that had the highest number of two-step dominances
--- End quote ---
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?
Navigation
[0] Message Index
[#] Next page
[*] Previous page
Go to full version