1
GATE CSE 2021 Set 2
MCQ (Single Correct Answer)
+1
-0.33

Let G be a connected undirected weighted graph. Consider the following two statements.

S1: There exists a minimum weight edge in G which is present in every minimum spanning tree of G.

S2: If every edge in G has distinct weight, then G has a unique minimum spanning tree. Which one of the following options is correct?

A
S1 is false and S2 is true.
B
S1 is true and S2 is false.
C
Both S1 and S2 are true.
D
Both S1 and S2 are false.
2
GATE CSE 2019
MCQ (Single Correct Answer)
+1
-0.33
Let G be an undirected complete graph on n vertices, where n > 2. Then, the number of different Hamiltonian cycles in G is equal to
A
n!
B
1
C
(n - 1)!
D
$${{\left( {n - 1} \right)!} \over 2}$$
3
GATE CSE 2018
Numerical
+1
-0
Let $$G$$ be a finite group on $$84$$ elements. The size of a largest possible proper subgroup of $$G$$ is ________.
Your input ____
4
GATE CSE 2018
Numerical
+1
-0
The chromatic number of the following graph is _______. GATE CSE 2018 Discrete Mathematics - Graph Theory Question 14 English
Your input ____
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12