Quiz Space

Programming, Data Structures and Algorithms using Python · End Term · 13 Sept 2026 · May 2026 term

Question 22: Let G be a simple, undirected graph with n = 10 vertices…

Question 22

+4 marksOne or more correct options

Let G be a simple, undirected graph with n = 10 vertices. If G is disconnected, which of the following could be the total number of edges (e) in G? (Select all that apply)

Select all that apply.

  1. A

    45

  2. B

    37

  3. C

    36

  4. D

    35

  5. E

    33

Show answer

Correct answers

  • C

    36

  • D

    35

  • E

    33

See the whole paperTake it as a mock test

Question 22 of 25 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) End Term paper sat on 13 Sept 2026, in the May 2026 term (Programming, Data Structures And Algorithms Using Python 13 Sep 26). It carries 4 marks.

More questions from this paper

  1. Q1What does the function f(1000,2) return?
  2. Q2Consider the following implementation for Queue
  3. Q3What is the total weight of the Minimum Spanning Tree (MST) of this graph?
  4. Q4Figure question
  5. Q5Figure question
  6. Q6Figure question
  7. Q7Inscript Consider the following grid.
  8. Q8Figure question
  9. Q9Figure question
  10. Q10Figure question
  11. Q11Figure question
  12. Q12Figure question
  13. Q13Suppose we run the Bellman-Ford algorithm on a directed graph where every edge weight is strictly positive. Which of th…
  14. Q14Figure question
  15. Q15Figure question
  16. Q16Suppose the letters {A, B, C, D, E} occur with the following frequencies. How many bits will be used to encode the lett…
  17. Q17Figure question
  18. Q18Consider the following function:
  19. Q19Figure question
  20. Q20Which of the following statements provides the most accurate definition of the complexity class NP?
  21. Q21Which of the following statements is/are true about quicksort?
  22. Q23Which of the following edges cannot be present in the original graph? (Select all that apply)
  23. Q24Figure question
  24. Q25Figure question