Quiz Space

Mathematics for Data Science I · End Term · 21 Dec 2025 · September 2025 term

Question 15: Use the given information and answer the subquestions : …

Question 15

+3 marksWritten answer

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.

Use the given information and answer the subquestions : Seven computers { } are linked by a network, and each link has

Find the number of different ways of choosing an optimum subset of links for the given graph.

Show answer

A written answer, not marked automatically.

See the whole paperTake it as a mock test

Question 15 of 16 in the IIT Madras BS Mathematics for Data Science I (Maths 1) End Term paper sat on 21 Dec 2025, in the September 2025 term (Maths1 18 Dec 25). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Suppose we obtain the following BFS tree rooted at node A for an undirected graph with vertices . Which of the followin…
  3. Q3Which of the following statements is/are true about the function ?
  4. Q4Consider the functions and . Which of the following options is/are true?
  5. Q5Figure question
  6. Q6Consider the adjacency matrix of a graph G: Which of the following option(s) is/are true?
  7. Q7Consider the following directed graph: Which of the following orderings can be a valid topological sort of the graph?
  8. Q8Figure question
  9. Q9If is the domain for the function , then find the value of a + b.
  10. Q10Find for the sequence such that
  11. Q11If the function is continuous for all , then find the value of .
  12. Q12Consider the function on the interval . Approximate the value of using the right hand Riemann sum by taking 3 sub-inter…
  13. Q13Two families have decided to enter into an alliance by marriage. The first family has 4 sons ( and the second family ha…
  14. Q14Use the given information and answer the subquestions : Seven computers { } are linked by a network, and each link has …
  15. Q16Use the given information and answer the subquestions : Seven computers { } are linked by a network, and each link has …