Quiz Space

Programming in Python · End Term · 10 May 2026 · January 2026 term · Set 2

Question 24: Consider the graph G given below. Let Minimum Spanning T…

Question 24

+4 marksOne or more correct options

Consider the graph G given below.

Let Minimum Spanning Trees (MSTs) of the graph be constructed using algorithms such as Kruskal’s or Prim’s algorithm. Which of the following statement(s) is/are correct?

Consider the graph G given below.

Select all that apply.

  1. A

    The total weight of every MST is 10

  2. B

    The total weight of every MST is 11

  3. C

    The edge (d, e) will not be part of any MST

  4. D

    The edge (b, e) will be part of every MST

  5. E

    The number of distinct MSTs in the graph is 2

Show answer

Correct answers

  • A

    The total weight of every MST is 10

  • C

    The edge (d, e) will not be part of any MST

  • D

    The edge (b, e) will be part of every MST

See the whole paperTake it as a mock test

Question 24 of 24 in the IIT Madras BS Programming in Python (Python) End Term paper sat on 10 May 2026, in the January 2026 term (Programming In Python 06 May 26). It carries 4 marks.

More questions from this paper

  1. Q1Consider the following function: If the function is called as: What value will the function return?
  2. Q2In a binary tree, the total number of nodes is 28. It is known that 10 nodes have exactly two children. How many nodes …
  3. Q3While inserting the elements 60, 30, 50, 55, 80, 90, 65, 70, and 10 into an empty binary search tree (BST) in the seque…
  4. Q4An entire message is created using characters from the set The probability of occurrence of each character is given in …
  5. Q5In a list , two elements and form a significant inversion if and . The total number of significant inversions for is _ .
  6. Q6Arrange the above functions in increasing order of asymptotic complexity.
  7. Q7A list of strings, each of length is sorted in lexicographical order using the Merge Sort algorithm. What is its time c…
  8. Q8Consider that Quick sort is applied on a list of size which is sorted in reverse order . What will be the asymptotic ru…
  9. Q9Consider the following class : Consider an implementation of a linked list where each node is created using the given c…
  10. Q10Consider the following undirected graph . Run BFS starting from vertex A. If multiple adjacent vertices exist, they are…
  11. Q11Consider a connected, directed graph on which DFS is executed. and numbering is used in the DFS algorithm on the graph.…
  12. Q12The Bellman-Ford algorithm cannot be used if a graph has negative cycles. This is because:
  13. Q13While inserting the elements 8, 4, 1, 3, 9, 2, and 11 in an empty AVL tree in the given sequence, the leaf elements are.
  14. Q14Consider the following activities . We can execute one activity at a time. Each activity has activity duration , which …
  15. Q15Consider the following recurrence relation for an algorithm: with base case . The complexity of this algorithm is _
  16. Q16Consider four matrices and of dimensions and respectively. If and , then which of the following takes the least time fo…
  17. Q17Assume there are teachers and 2n subjects. Each teacher has to teach exactly 2 subjects. Their preferences are modelled…
  18. Q18A factory produces two types of gadgets A and B. The profit earned is Rs. 6 per unit of A and Rs. 4 per unit of B. Each…
  19. Q19Let G be a simple graph with 25 vertices and 50 edges. The size of the minimum vertex cover of G is 10. What is the siz…
  20. Q20A hash table of size 10 uses open addressing with linear probing and the hash function After inserting 6 keys into an e…
  21. Q21A technology training institute offers an advanced certification program consisting of 10 modules. The program is divid…
  22. Q22There are stones, numbered . For each , the height of Stone is . There is a frog who is initially on Stone . He will re…
  23. Q23Consider the following graph. Which of the following options correctly represents the shortest distances from node 0 to…