### Sets, Relations, Prim's Algorithm, State Tables and Recurrence Relations

1. Let A = {1, 2, 3, 4}, B = {3, 4, 5}, C = {1}, and D = {x: 3 < x < 10}. Are each of the following true or false? b. B ⊆ D c. ∅ ⊆ D 2. Calculate the following: a. P(8, 4) 3. Let A = {1, 2, 3, 4}, B = {1, 4, 5}, C = {3, 5, 6}, and the universal set U = {1, 2, 3, 4, 5, 6}. a. Determi