Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 1 · 23 Feb 2025 · January 2025 term

Question 15: Consider an undirected graph G with 55 edges with the le…

Question 15

+3 marksNumerical answer

Consider an undirected graph G with 55 edges with the least number of vertices possible. What will be the number of vertices in graph G?

Show answer

Correct answer: 11

See the whole paperTake it as a mock test

Question 15 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 23 Feb 2025, in the January 2025 term (IIT M DIPLOMA AN EXAM QDD2 23 Feb 2025). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3Figure question
  4. Q4Figure question
  5. Q5Figure question
  6. Q6What is the time complexity for the worst case behaviour of Merge Sort ?
  7. Q7Figure question
  8. Q8Consider the following statements:\ A stack can be used to check whether a word is a palindrome\ A stack can be used to…
  9. Q9Figure question
  10. Q10Figure question
  11. Q11Figure question
  12. Q12Figure question
  13. Q13Figure question
  14. Q14Figure question
  15. Q16Figure question