Find a minimal spanning tree for the following graph using the Prim&rs

Question

Find a minimal spanning tree for the following graph using the Prim’s algorithm, showing all the steps. Take v1 as the root.

Image ignouassignments-ignouacademy-com--p-spanning-12293

What is the weight of the minimal spanning tree you get? Give reasons for your answer.

18 Feb 2025

Answer :

Word Count : 251

To find the minimum spanning tree (MST) of the given graph using Prim's algorithm, let's go through the steps systematically.

### Step 1: Initialize the MST
- Start from vertex \(v_1\) (as given).
- Include \(v_1\) in the MST _________ _______ _________ ____ __________ _________.
________ _______ ________ _____ ______ _____.
________ ______ ___ __________ ______ _________ _______ _______ ______.
_______ ____ __________ _________ ______ ______.
______ ___ __________ ________ _______ _________ _________ _____ ______.
_____ ____ ________ _______ ___ ___ ________ _____ ___ ___ _________.
___ ____ __________ _________ _____ _______ __________.
________ _______ ___ ______ ____ __________ __________ _____ ____ ______ __________ _________.
___ ____ _________ _______ ____ ____ _____ ______ _______ _______ ____ _______.
__________ ___ ________ __________ ___ _____ _____ _______ ________ ________.
______ ____ _________ ________ _____ __________ _______ ____.
____ ___ ____ _________ __________ ___.
_______ __________ _______ ___ ___ ________ ______ _______ ________ ___ __________.
______ ________ _______ _______ ________ ___ _________ _______.
_____ _________ _________ ________ _______ __________ _______ ______ _____ _________ ________ __________.
________ ________ ________ ________ ______ ____ ________ ______ ___ ______.
______ __________ ___ _________ ______ ___ ___ ___ _________ _______ _________ _______.
______ ___ ______ _____ __________.
________ ______ _______ ___ ______ __________ ____ ______ _______ __________.
________ ______ ___ _____ ____ ___ ___ _________ _______.
______ _____ _________ ____ _____ ___ _________ _________.
_______ ______ _____ _________ _________ _______.
________ __________ __________ ___ _________ ________ ___ _____ ___ _______ ____ _____.
___ _____ _________ ______ _________.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★