1
GATE CSE 2024 Set 1
Numerical
+1
-0.33

The number of spanning trees in a complete graph of 4 vertices labelled A, B, C, and D is __________

2
GATE CSE 2022
MCQ (More than One Correct Answer)
+1
-0.33

Which of the following statements is/are TRUE for a group G?

A
If for all x, y $$\in$$ G, (xy)2 = x2y2, then G is commutative.
B
If for all X $$\in$$ G, x2 = 1, then G is commutative. Here, 1 is the identity element of G.
C
If the order of G is 2, then G is commutative.
D
If G is commutative, then a subgroup of G need not be commutative.
3
GATE CSE 2022
Numerical
+1
-0.33

Consider a simple undirected graph of 10 vertices. If the graph is disconnected, then the maximum number of edges it can have is __________.

4
GATE CSE 2022
+1
-0.33

Consider a simple undirected unweighted graph with at least three vertices. If A is the adjacency matrix of the graph, then the number of 3-cycles in the graph is given by the trace of

A
A3
B
A3 divided by 2
C
A3 divided by 3
D
A3 divided by 6
GATE CSE Subjects
EXAM MAP
Medical
NEET