Mathematics for Computer Science

Chapter 9 Directed graphs & Partial Orders234

in 0 in 1 in 2

out 0 out 1 out 2

Figure 9.2 A 6-switch packet routing digraph.

x1

x3 x4

x7

x6

x2

x5

Figure 9.3 Links among Web Pages