Data Structures and Algorithms - Graphs

1. Which of the following expressions accesses the (i,j)th entry of an (m x n) matrix stored in column-major form?

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


2. Sparse matrices have

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


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

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


4. The minimum number of colors needed to color a graph having n (>3) vertices and 2 edges is

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


5. Which of the following is useful in traversing a given graph by breadth-first search?

Cancel reply

Your email address will not be published.


Cancel reply

Your email address will not be published.


  • Graphs Questions can be used to give quizzes by any candidate who is preparing for UGC NET Computer Science
  • This Graphs Questions section will help you test your analytical skills in a tricky method, thereby giving you an edge over other students
  • Any student who wants to prepare for DOEACC A Level, DOEACC B Level, and DOEACC C level can also use these Objective Type Questions Answer.
  • All candidates who have to appear for the Kendriya Vidyalaya Entrance exam can also refer to this mcq section.
  • You can also get access to the Graphs MCQ ebook.
  • Graphs Questions can be used in the preparation of JRF, CSIR, and various other exams.
  • You can also download pdf for these Graphs multiple-choice questions Answers.
  • This Graphs Multiple Choice Questions Answers section can also be used for the preparation of various competitive exams like UGC NET, GATE, PSU, IES, and many more.
  • Graphs Questions can be used to gain a credit score in various undergraduate and postgraduate courses like BSc, MSc and MCA
  • Graphs Questions for UGC NET Computer Science

    Graphs MCQ

    Graphs Multiple choice questions