GATE CSE Graphs & Graph Algorithms – Data Structures Practice Test | Set 1

Questions 36-40 of 100

0% completed (0/100 answered)
Your score 0/100 0 answered
Correct 0 Incorrect 0 Unanswered 100 Accuracy 0%

Question 36

MCQ · Single Correct 1 mark

An articulation point (cut vertex) in a connected graph is a vertex whose removal:

Answers for question 36

Question 37

MCQ · Single Correct 1 mark

What is the chromatic number of a complete graph $K_{n}$?

Answers for question 37

Question 38

MCQ · Single Correct 1 mark

What is the chromatic number of a bipartite graph with at least one edge?

Answers for question 38

Question 39

MCQ · Single Correct 1 mark

What is the chromatic number of a cycle graph $C_{n}$ with an ODD number of vertices (n >= 3)?

Answers for question 39

Question 40

MCQ · Single Correct 1 mark

What is the chromatic number of a cycle graph $C_{n}$ with an EVEN number of vertices (n >= 4)?

Answers for question 40
Scroll to Top