Quiz Space

Mathematics for Data Science I · End Term · 24 Dec 2023 · September 2023 term · Set FDF1

Question 12: Consider a weighted graph G with 7 vertices { rows and c…

Question 12

+2 marksNumerical answer

Consider a weighted graph GG with 7 vertices {\{ rows and columns are in the order V1,V2,V3,V4,V5,V6,V7}V_1, V_2, V_3, V_4, V_5, V_6, V_7\}, which is represented by the following adjacency matrix.

Use the following given for sub-questions

[01200180141200160000000026016004001800400000200010140600100].\begin{bmatrix} 0 & 12 & 0 & 0 & 18 & 0 & 14 \\ 12 & 0 & 0 & 16 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 2 & 6 \\ 0 & 16 & 0 & 0 & 4 & 0 & 0 \\ 18 & 0 & 0 & 4 & 0 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 & 0 & 10 \\ 14 & 0 & 6 & 0 & 0 & 10 & 0 \end{bmatrix}.

Find the value MCST.

Show answer

Correct answer: 54

See the whole paperTake it as a mock test

Question 12 of 21 in the IIT Madras BS Mathematics for Data Science I (Maths 1) End Term paper sat on 24 Dec 2023, in the September 2023 term (IIT M FOUNDATION FN EXAM FDF1 24 Dec 2023). It carries 2 marks.

More questions from this paper

  1. Q1Which of the following is (are) correct?
  2. Q2Figure question
  3. Q3Figure question
  4. Q4Figure question
  5. Q5Figure question
  6. Q6Figure question
  7. Q7An LED manufacturer determines that in order to sell x number of LEDs, the price per LED(in thousands) must be f(x) = 1…
  8. Q8Based on the above data, answer the given subquestions.
  9. Q9Based on the above data, answer the given subquestions.
  10. Q10Based on the above data, answer the given subquestions.
  11. Q11Consider a weighted graph G with 7 vertices { rows and columns are in the order V_1, V_2, V_3, V_4, V_5, V_6, V_7}, whi…
  12. Q13Figure question
  13. Q14Figure question
  14. Q15Figure question
  15. Q16Figure question
  16. Q17Figure question
  17. Q18Figure question
  18. Q19Figure question
  19. Q20Figure question
  20. Q21Figure question