A chain in a partial order on A is a set C ⊆ A such that imposes a total order on C—that is, writing the elements of C as C = {c1, c2, . . . , ck} [in an appropriate order], we have c1 c2 ck . 1...

A chain in a partial order on A is a set C ⊆ A such that imposes a total order on C—that is, writing the elements of C as C = {c1, c2, . . . , ck} [in an appropriate order], we have c1 c2 ck .

1 Identify all chains of k ≥ 2 elements in the partial order in Figure 8.39(a).

2 Repeat for the partial order reproduced in Figure 8.39(b).