Mathematics for Computer Science

Chapter 9 Directed graphs & Partial Orders332

underwear shirt

jacket

left shoe right shoe belt

left sock right sock

pants tie

A 1

A 2

A 3

A 4

Figure 9.9 A parallel schedule for the tasks-getting-dressed digraph in Figure 9.7.
The tasks inAican be performed in stepifor 1 i 4. A chain of 4 tasks (the
critical path in this example) is shown with bold edges.