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 2-dimensional, 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
- Graph Theory, Critical path, Manifold, Klein bottle, Möbius strip