VCE Stuff > VCE General & Further Mathematics

Exam 1 Networks Answers

<< < (3/7) > >>

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