Quiz Space

Programming, Data Structures and Algorithms using Python · Quiz 1 · 7 Jul 2024 · May 2024 term

Question 9: An undirected connected graph G has 46 edges. The minimum…

Question 9

+3 marksWritten answer

An undirected connected graph G has 46 edges. The minimum number of vertices in G is ___.

Show answer

A written answer, not marked automatically.

See the whole paperTake it as a mock test

Question 9 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 7 Jul 2024, in the May 2024 term (2024 July07: IIT M AN EXAM QIM4). It carries 3 marks.

More questions from this paper

  1. Q1THIS IS QUESTION PAPER FOR THE SUBJECT "DIPLOMA LEVEL : PROGRAMMING, DATA STRUCTURES AND ALGORITHMS USING PYTHON (COMPU…
  2. Q2Figure question
  3. Q3Figure question
  4. Q4Figure question
  5. Q5Figure question
  6. Q6Figure question
  7. Q7Figure question
  8. Q8Figure question
  9. Q10Which of the following statements is/are true about the Quicksort algorithm to sort elements in ascending order? Assume…
  10. Q11Which of the following is/are true about Breadth First Search(BFS) in an unweighted directed graph G?
  11. Q12Figure question
  12. Q13Figure question
  13. Q14Figure question
  14. Q15Figure question
  15. Q16Figure question