Time Left - 15:00 mins

GATE 2023 Discrete Mathematics Quiz 30

Attempt now to get your rank among 42 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?

Question 6

Number of spanning trees for K4 is:
  • 42 attempts
  • 0 upvotes
  • 0 comments
Sep 23GATE & PSU CS