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