IITM BS Question 11 - Week 11 Practice

Prasnya

IITM BS Question 11 - Week 11 Practice | Prasnya

00:00

Q11Comprehension4 Marks1 Sep 2024

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}

Suppose we perform Prim's algorithm on the graph

G

starting from vertex

V_1

to find an MCST. Then the order in which the vertices are added is

Q11

00:00

1 Sep 2024

Mathematics 1 · Week 11

Q11.Suppose we perform Prim's algorithm on the graph

G

starting from vertex

V_1

to find an MCST. Then the order in which the vertices are added is@passage

Save

Read

Check

Details