Discrete Mathematics with Graph Theory (3rd Edition) 284

Discrete Mathematics with Graph Theory (3rd Edition) 284 -...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
282 Solutions to Exercises 5. [BB; A only] If we start at A, permanent labels will be assigned in the order A, H, B, C, D, J, I, G, F, K, E. If we start at H, permanent labels will be assigned in the order H, A, B, C, D, lor J (at same time), G, F, K, E. 6. A shortest path is ABJ KOQR, oflength 11, as shown. A( -, 0) ""_-:--~~ R(Q,l1) E(S,4)
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 7. [BB] A shortest path has length 11. One way in which permanent labels might be assigned is in the order A, B, D, C, S, J, I, H, E, L, G, F, K, M, 0, P, N, Q, R. 8. The shortest path is ACIOQT, oflength 12. 9. A(-,O) (A, 2) B G(A,I) F(A,I) (I,ll) K 3 4 J(G,5) M(L,8) A shortest path A to M has length 16. One such route is ABCFIKLM....
View Full Document

Ask a homework question - tutors are online