Time Left - 15:00 mins

GATE 2023 Discrete Mathematics Quiz 29

Attempt now to get your rank among 46 students!

Question 1

In the given graph identify the cut vertices.

Question 2

A graph with all vertices having equal degree is known as a __________

Question 3

Which of the following is true?

Question 4

Consider the graph shown in the figure below:

Which of the following is a valid strong component?

Question 5

What is the number of vertices in an undirected connected graph with 39 edges, 7 vertices of degree 2, 2 vertices of degree 5 and remaining of degree 6?

Question 6

The minimum number of edges in a connected cyclic graph on n vertices is _____________
  • 46 attempts
  • 0 upvotes
  • 0 comments
Sep 22GATE & PSU CS