Time Left - 15:00 mins

# GATE 2025 Discrete Mathematics Foundation Quiz 30

Attempt now to get your rank among 138 students!

Question 1

Which of the following statement is correct?
S1 : In simple connected undirected graph no two vertices are of same degree.
S2 : In 3 regular graph with n vertices, the maximum vertex connectivity of a graph is 3

Question 2

A graph with n vertices and n-1 edges that is not a tree, is?

Question 3

Consider the graph below:

What is the chromatic number of G?

Question 4

Assumed undirected graph G is connected. G has 6-vertices and 10 edges. Find the minimum number of edges whose deletion from graph G is always guarantee that it will become disconnected?

Question 5

An undirected graph possesses an eulerian circuit if and only if it is connected and its vertices are?
• 138 attempts
• 0 upvotes
• 0 comments
Jan 13GATE & PSU CS
GradeStack Learning Pvt. Ltd.Windsor IT Park, Tower - A, 2nd Floor, Sector 125, Noida, Uttar Pradesh 201303 bepstudentsupport@byjus.com