1
GATE CSE 2023
MCQ (More than One Correct Answer)
+2
-0.67

Let X be a set and 2$$^X$$ denote the powerset of X. Define a binary operation $$\Delta$$ on 2$$^X$$ as follows:

$$A\Delta B=(A-B)\cup(B-A)$$.

Let $$H=(2^X,\Delta)$$. Which of the following statements about H is/are correct?

A
H is a group.
B
Every element in H has an inverse, but H is NOT a group.
C
For every $$A\in2^X$$, the inverse of A is the complement of A.
D
For every $$A\in2^X$$, the inverse of A is A.
2
GATE CSE 2023
MCQ (More than One Correct Answer)
+2
-0.67

Consider a random experiment where two fair coins are tossed. Let A be the event that denotes HEAD on both the throws, B be the event that denotes HEAD on the first throw, and C be the event that denotes HEAD on the second throw. Which of the following statements is/are TRUE?

A
A and B are independent
B
A and C are independent
C
B and C are independent
D
Prob(B|C) = Prob(B)
3
GATE CSE 2023
MCQ (More than One Correct Answer)
+2
-0.67

Let G be a simple, finite, undirected graph with vertex set {$$v_1,...,v_n$$}. Let $$\Delta(G)$$ denote the maximum degree of G and let N = {1, 2, ...} denote the set of all possible colors. Color the vertices of G using the following greedy strategy:

for $$i=1,....,n$$

color($$v_i)$$ $$\leftarrow$$ min{$$j\in N$$ : no neighbour of $$v_i$$ is colored $$j$$}

Which of the following statements is/are TRUE?

A
This procedure results in a proper vertex coloring of G.
B
The number of colors used is at most $$\Delta(G)+1$$.
C
The number of colors used is at most $$\Delta(G)$$
D
The number of colors used is equal to the chromatic number of G.
4
GATE CSE 2023
Numerical
+2
-0.67

Let $$U = \{ 1,2,3\} $$. Let 2$$^U$$ denote the powerset of U. Consider an undirected graph G whose vertex set is 2$$^U$$. For any $$A,B \in {2^U},(A,B)$$ is an edge in G if and only if (i) $$A \ne B$$, and (ii) either $$A \supseteq B$$ or $$B \supseteq 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 $$\phi$$ denotes the empty set, then the cardinality of B($$\phi$$) is ___________

Your input ____
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12