Quiz Space

Mathematics for Data Science I · End Term · 13 Apr 2025 · January 2025 term · Set QDF1

Question 19: Suppose Nitya wishes to find the minimum cost spanning t…

Question 19

+3 marksNumerical answer

Suppose Nitya wishes to find the minimum cost spanning tree of the graph given below. While finding the minimum cost spanning tree she finds that a few edge weights are missing (x and y) but she is sure that the weight of the minimum cost spanning tree is 15 in the graph.

Based on the above data, answer the given subquestions.

What is the minimum number of colors required to properly color the vertices of the given graph such that no two adjacent vertices share the same color?

Show answer

Correct answer: 4

See the whole paperTake it as a mock test

Question 19 of 19 in the IIT Madras BS Mathematics for Data Science I (Maths 1) End Term paper sat on 13 Apr 2025, in the January 2025 term (IIT M FOUNDATION AN EXAM QDF3 13 Apr 2025). It carries 3 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Which of the following options is true?
  3. Q3Which of the following statements is (are) correct?
  4. Q4Figure question
  5. Q5Figure question
  6. Q6Figure question
  7. Q7Figure question
  8. Q8Based on the above data, answer the subquestions.
  9. Q9Based on the above data, answer the subquestions.
  10. Q10Figure question
  11. Q11Figure question
  12. Q12Figure question
  13. Q13Figure question
  14. Q14Based on the above data, answer the given subquestions.
  15. Q15Based on the above data, answer the given subquestions.
  16. Q16How much time(in sec) the arrow will take to reach the ground?
  17. Q17Which of the following options is/are true ?
  18. Q18Suppose Nitya wishes to find the minimum cost spanning tree of the graph given below. While finding the minimum cost sp…