f2006Solns11 - ECE 190 - Fall, 2006 Assignment 11 Solutions...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
ECE 190 — Fall, 2006 Assignment 11 Solutions Questions for Week of November 21 to 25 Section 11.2 23 See text. 42 See text. Section 11.3 2(a) See text. 3(a) See text. 4(a) See text. 5(a) See text. 20 A 2 = 0110 1021 1201 0111 = 2222 2623 2263 2333 A 3 = = 48 8 6 8 9 17 11 8 17 9 11 6 11 11 9 See text for walk counts. Questions on Material not in Epp 1 SD b D c D d D e D f D g { a } 3 ∞∞∞ 5 (via a ) (via a ) { a, b } 7 ∞∞ 45 (via b ) (via b ) (via b ) { a, b, f } 7 10 5 (via b ) (via f ) (via b ) { a, b, f, g } 7 10 (via b ) (via g ) (via f ) { a, b, c, f, g } 10 9 (via c ) (via c ) { a, b, c, e, f, g } 10 (via c ) 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Shortest path to b : a b Shortest path to c : a b c Shortest path to d : a b c d Shortest path to e : a b c e Shortest path to f : a b f Shortest path to g : a b g 2 The three possible Hamiltonian circuits and their total weights are shown here:
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 04/19/2008 for the course ECE 190 taught by Professor Carter during the Fall '06 term at University of Toronto- Toronto.

Page1 / 2

f2006Solns11 - ECE 190 - Fall, 2006 Assignment 11 Solutions...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online