IITM BS Question 16 - Week 11 Practice

Prasnya

IITM BS Question 16 - Week 11 Practice | Prasnya

00:00

Q16Comprehension4 Marks24 Dec 2023

Passage

Consider 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

), which is represented by the following adjacency matrix:

\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 & 8 & 0 & 0 & 0 \\ 36 & 0 & 0 & 8 & 0 & 0 & 0 \\ 0 & 0 & 4 & 0 & 0 & 20 & 0 \\ 28 & 0 & 12 & 0 & 0 & 0 & 0 \end{bmatrix}

Use the given information to answer the subquestions.

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

Q16

00:00

24 Dec 2023

Mathematics 1 · Week 11

Q16.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@passage

Save

Read

Check

Details