Unit 22 Answers

1. a) Yes    b) No     c) Yes   

2.

1. The arcs are (1, 2), (1, 3), (1, 5), (1, 7), (2, 4), (2, 6), (2, 10), (3, 6), (3, 9), (4, 8), (5, 10).
2. The arcs are (1, 2), (1, 3), (2, 8), (8, 16), (16, 32).

3.

1. {1, 3}, {1, 2, 4}, {2, 3, 4}
2. {1}, {2}, {3}, {4}
3. no
4. no
5. {2, 4}, {1, 2, 4}, {2, 3, 4}
6. {2, 4}
7. {2, 4}, {2}, {4}
8. {2, 4}