Time Left - 20:00 mins

Important points in Graph Theory GATE 2024 Fundamental Quiz

Attempt now to get your rank among 177 students!

Question 1

Consider the graph below:

What is the chromatic number of G?

Question 2

The number of cut vertices in the given graph are ________.

Question 3

Consider the following graph:

The chromatic number of the above graph is ________.

Question 4

A connected planar graph having 6 vertices, 7 edges contains _____________regions.

Question 5

Which of the following is the set of cut vertex for the following graph

Question 6

Which of the following is planar graph:
  • 177 attempts
  • 1 upvote
  • 0 comments
Jan 13GATE & PSU CS