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:B
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
Explanation: Here the total number of elements in S is 18 and so number of vertices in Hasse diagram are 218. Hence, the number of edges in Hasse diagram are 18 * 218-1=2359296.