Quiz Space

Mathematics for Data Science I · End Term · 1 Sept 2024 · May 2024 term

Question 8: Consider a weighted graph G with 7 vertices { rows and co…

Question 8

+4 marksOne correct option

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 information for given sub-questions

[0240036028240032000000004120320080036008000004000202801200200].\begin{bmatrix} 0 & 24 & 0 & 0 & 36 & 0 & 28 \\ 24 & 0 & 0 & 32 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 & 0 & 4 & 12 \\ 0 & 32 & 0 & 0 & 8 & 0 & 0 \\ 36 & 0 & 0 & 8 & 0 & 0 & 0 \\ 0 & 0 & 4 & 0 & 0 & 0 & 20 \\ 28 & 0 & 12 & 0 & 0 & 20 & 0 \end{bmatrix}.

Suppose we perform Prim’s algorithm on the graph G starting from vertex V1 to find an MCST. Then the order in which the vertices are added is

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • B
See the whole paperTake it as a mock test

Question 8 of 16 in the IIT Madras BS Mathematics for Data Science I (Maths 1) End Term paper sat on 1 Sept 2024, in the May 2024 term (IIT M FOUNDATION DIPLOMA FN EXAM QDF1 01 Sep 2024). It carries 4 marks.

More questions from this paper

  1. Q1Which of the following is (are) correct?
  2. Q2Consider the following adjacency matrix | | A | B | C | D | E | |---|---|---|---|---|---| | A | 0 | 1 | 0 | 1 | 1 | | B…
  3. Q3Figure question
  4. Q4Figure question
  5. Q5Figure question
  6. Q6Figure question
  7. Q7You have been closely monitoring your bike's mileage recently. Here is a table showing two rows representing the amount…
  8. Q9Consider 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…
  9. Q10Based on the above data, answer the given subquestions.
  10. Q11Based on the above data, answer the given subquestions.
  11. Q12Figure question
  12. Q13Choose the correct option(s).
  13. Q14Figure question
  14. Q15Figure question
  15. Q16Figure question