Question 13
Consider the given weighted adjacency matrix for a complete undirected graph with vertex set {0, 1, 2, 3, 4}. Where in the matrix is the weight of the edge .
What is the total weight of the minimum spanning tree(MST) for the given graph?
Question 13: Consider the given weighted adjacency matrix for a compl…
Show answer
A written answer, not marked automatically.
Question 13 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 2 paper sat on 12 Apr 2026, in the January 2026 term (Programming, Data Structures And Algorithms Using Python 06 Apr 26). It carries 4 marks.
More questions from this paper
- Which of the following statements is/are correct about Dijkstra's algorithm to find the shortest path? I. The shortest …
- The Bellman–Ford algorithm can be used to detect the presence of a negative-weight cycle reachable from the source vert…
- Which of the following correctly represents the final max-heap after inserting elements 1, 2, 3, 5, 7, 6, and 4 in the …
- The maximum and minimum number of nodes possible in a binary search tree of height 8 are _. Assume that the height of a…
- Consider a Binary Search Tree (BST) containing distinct keys. Each node of the BST is defined using the following class…
- Suppose the letters {a, b, c, d, e} occur with the following frequencies. How many bits will be used to encode the lett…
- Consider a set of activities , where each activity has: • a processing time (time required to complete the activity), a…
- In a list , two elements and form a significant inversion if The total number of significant inversions for is _.
- Consider the Quick Select algorithm for finding the smallest element in an input list of size containing distinct eleme…
- Consider the following strategy to solve a problem of input size . Divide the problem into sub-problems, each of size ,…
- Let be a connected complete graph with 4 vertices and 6 edges, where all edge weights are distinct and ordered as: Whic…
- Consider a min-heap implemented using an array with distinct elements. Which of the following statements about the time…
- In the table below, we have 9 activities with the corresponding start and finish times. It might not be possible to com…
- An AVL tree contains 120 nodes. What is the maximum possible height of the AVL tree? Assume that the height of an empty…
- Consider the following function What median value will be returned by the given function for the following list?