Time Left - 15:00 mins

GATE CS 2022 : Discrete Math -3

Attempt now to get your rank among 150 students!

Question 1

Which of the following properties does a simple graph not hold?

Question 2

With the given number of vertices, which one can not be draw as a self complementary.

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

Consider the following graph:

The chromatic number of above graph is ________.

Question 6

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

  • 150 attempts
  • 2 upvotes
  • 1 comment
Oct 11GATE & PSU CS