GATE 2025 Discrete Mathematics Foundation Quiz 29

In the given graph identify the cut vertices.

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

Which of the following is true?

Consider the graph shown in the figure below:

Which of the following is a valid strong component?

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?

The minimum number of edges in a connected cyclic graph on n vertices is _____________