Consider the following Adjacency matrix corresponding to some weighted Graph…

PYQ Coal India Management Trainee CBT 2017

Consider the following Adjacency matrix corresponding to some weighted Graph ‘G’.

image.png

What is the weight of the minimum spanning tree for the graph ‘G’?

  1. A.

    8

  2. B.

    9

  3. C.

    10

  4. D.

    11

Attempted by 292 students.

Sign up free to check your answer

Sign up free

Explore the full course: Coal India Management Trainee

Loading lesson…