Computer Sciences > GATE 2023 > Graph Theory
Let U = {1, 2, 3}. Let 2U denote the powerset of U. Consider an undirected graph G whose vertex set is 2U. For any A, B ∈ 2U, (A, B) is an edge in G if and only if (i) A ≠ B, and (ii) either A ⊂ B or B ⊂ A. For any vertex A in G, the set of all possible orderings in which the vertices of G can be visited in a Breadth First Search (BFS) starting from A is denoted by B(A).
If ∅ denotes the empty set, then the cardinality of B(∅) is _______.
If ∅ denotes the empty set, then the cardinality of B(∅) is _______.
Correct : 2
Similar Questions
Let G = (V, E) be an undirected unweighted connected graph. The diameter of G is defined as:diam(G) = maxu,v∈V {the length of shortest path between u and v}Let...
Let G = (V, E) be an undirected unweighted connected graph. The diameter of G is defined as:diam(G) = maxu,v∈V {the length of shortest path between u and v}Let...
Let G = (V, E) be an undirected unweighted connected graph. The diameter of G is defined as:diam(G) = maxu,v∈V {the length of shortest path between u and v}Let...
Total Unique Visitors
Loading......