Que: Let G be the graph defined as the Hasse diagram for the ⊆ relation on the set S{1, 2,…, 18}. How many edges are there in G?

a. 43722
b. 2359296
c. 6487535
d. 131963
Answer: 2359296

Leave a Comment