Unit 22 Answers
1. a) Yes b) No
c) Yes
2.
- 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).
- The arcs are (1, 2), (1, 3), (2, 8), (8, 16), (16, 32).
3.
- {1, 3}, {1, 2, 4}, {2, 3, 4}
- {1}, {2}, {3}, {4}
- no
- no
- {2, 4}, {1, 2, 4}, {2, 3, 4}
- {2, 4}
- {2, 4}, {2}, {4}
- {2, 4}