This preview shows page 1. Sign up to view the full content.
Unformatted text preview: A would become (Sh, 22) while R would acquire the new label (A,29). Vertex Tw would be labeled (A,24). The critical path would now be SGShART requiring 29 months. 10. Have you ever seen a Mobius strip? Take a strip of paper, give it a single twist and glue the ends together. What you get is a strip with just one side! Notice that the original strip was 2dimensional, but the Mobius strip only exists in three dimensions. A Klein bottle is a similar sort of thing, but unfortunately it exists only in four dimensions so, while there are many pictures of it (there is a Klein bottle web site, www.kleinbottle.com.containingsomemarvelouspictures).itis in fact an imaginary object. It's a bottle without a boundary. You can't tell inside from out! 11. (a) [BB] This type I scheduling problem is described by the following digraph. @ B(A,7) 4 8(,0) ":;&""""f> T(M, 12) E(8,2) (b) [BB] The shortest time is 12 units....
View
Full
Document
 Summer '10
 any
 Graph Theory

Click to edit the document details