Quiz Space

Programming, Data Structures and Algorithms using Python · End Term · 3 Apr 2022 · January 2022 term · Set AN1

Question 22: Suppose we obtain the following BFS tree rooted at node …

Question 22

+3 marksOne or more correct options

Suppose we obtain the following BFS tree rooted at node G for an undirected graph with vertices {A, B, C, D, E, F, G, H, I, J, K}.

Which of the following can not be an edge/edges in the original graph?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
  5. E
Show answer

Correct answers

  • A
  • C
  • E
See the whole paperTake it as a mock test

Question 22 of 30 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) End Term paper sat on 3 Apr 2022, in the January 2022 term (IIT M FOUNDATION DIPLOMA ENDTERM FN1 3 Apr 2022). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Which of the following statements is/are true about the Quicksort algorithm? Assume that the first element in the list …
  3. Q3Figure question
  4. Q4Figure question
  5. Q5Figure question
  6. Q6Figure question
  7. Q7Figure question
  8. Q8A data structure is required for storing a set of integers such that each of the following operations can be done in O(…
  9. Q9Suppose the letters {a, b, c, d, e} occur with the following frequencies. How many bits will be used to encode the lett…
  10. Q10Figure question
  11. Q11Figure question
  12. Q12Figure question
  13. Q13Figure question
  14. Q14Which of the following option represents the fail function (or prefix function) for pattern 'bonbon' in the Knuth-Morri…
  15. Q15A problem in NP is NP-complete if_
  16. Q16A company makes two kinds of leather belts, belt A and belt B. Belt A is a high quality belt and belt B is of lower qua…
  17. Q17Figure question
  18. Q18Figure question
  19. Q19Figure question
  20. Q20Figure question
  21. Q21Figure question
  22. Q23Which of the following statement is true about Dijkstra's algorithm to find shortest path?
  23. Q24Which of the following statements is true about binary trees? Assume that the height of the empty tree is 0.
  24. Q25What is the weight of the minimum spanning tree for the given graph?\ NOTE: Enter your answer to the nearest integer.
  25. Q26NOTE: Enter your answer to the nearest integer.
  26. Q27NOTE: Enter your answer to the nearest integer.
  27. Q28NOTE: Enter your answer to the nearest integer.
  28. Q29Based on the above data, answer the given subquestions.
  29. Q30Based on the above data, answer the given subquestions.