ATAR Notes: Forum

VCE Stuff => VCE Mathematics => VCE Mathematics/Science/Technology => VCE Subjects + Help => VCE General & Further Mathematics => Topic started by: vidang on October 31, 2010, 02:27:43 pm

Title: MAV 09 networks/matrices
Post by: vidang on October 31, 2010, 02:27:43 pm

http://vcenotes.com/forum/index.php/topic,31519.0.html

^ MAV 2009 EXAM
Netowkrs question 5

i thought a euler circuit can have 2 odd degrees?
hence why i got b?

so is a euler circuit all even degrees?

also matrices question 6?
i got b
i dont get what the difference between the c and b besides the fraction, explain.

Title: Re: Euler Circuit
Post by: Readinya on October 31, 2010, 02:31:42 pm

Note: Euler circuit and path are different.

Euler Path uses all edges once, starting at one vertex and ending at another. This is where two odd-degree vertices can be used.

Euler Circuit: uses all edges once, starting and ending at the SAME vertex. All degrees must be even.

Title: Re: MAV 09 networks/matrices
Post by: vidang on October 31, 2010, 02:36:23 pm

thanks, in my notes it had 'euler circuit exactly like euler path except starts and finishes at same vertex' -_-