Q3Comprehension3 Marks21 Dec 2025
Passage
Use the given information and answer the subquestions: Seven computers are linked by a network, and each link has a maintenance cost. The graph below shows how the computers are linked. Each node represents a computer, each edge represents a link between a pair of computers, and weights on the edges represent the maintenance cost (in hundreds of rupees). The goal is to pick a subset of links such that the total maintenance cost is minimum and the computers remain connected through the chosen links. Based on the above data, answer the given subquestions:
What is the total maintenance cost (in hundreds of rupees) of the optimum subset of links?
Press Enter to check.