Quiz Space

Mathematics for Data Science I · Quiz 1 · 11 Jul 2021 · May 2021 term · Set POD21QZBQPA

Maths 1 Quiz 1 11 Jul 2021 — Question 3

Question 3

+3 marksOne or more correct options

Select all that apply.

  1. A

    If we perform Depth First Search at node 0, then one of the possible order in which the nodes will be visited is 05142367

  2. B

    If we perform Depth First Search at node 0, then one of the possible order in which the nodes will be visited is 01453672

  3. C

    If we perform Breadth First Search at node 0, then one of the possible order in which the nodes will be visited is 01542367

  4. D

    If we perform Depth First Search at node 0, then one of the possible order in which the nodes will be visited is 01543267

Show answer

Correct answers

  • A

    If we perform Depth First Search at node 0, then one of the possible order in which the nodes will be visited is 05142367

  • B

    If we perform Depth First Search at node 0, then one of the possible order in which the nodes will be visited is 01453672

  • C

    If we perform Breadth First Search at node 0, then one of the possible order in which the nodes will be visited is 01542367

Question 3 of 10 in the IIT Madras BS Mathematics for Data Science I (Maths 1) Quiz 1 paper sat on 11 Jul 2021, in the May 2021 term (IIT M QUIZ EXAM POD21QZBQPB AN 11 July 2021). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q4Figure question
  4. Q5A curious student of the IITM Online Degree Program wants to fit the data given in Table: 1. Using the knowledge of Mat…
  5. Q6Figure question
  6. Q7Figure question
  7. Q8Which of the following options is(are) CORRECT?
  8. Q9Below table shows the adjacency list w.r.t incoming edges of a directed graph G. Which of the following tables shows th…
  9. Q10Which of the following graphs has the smallest vertex cover?