Word Count : 752

---

Here’s a detailed solution to both (a) and (b) based on your graph: *** ## a) Prim’s and Kruskal’s Algorithm for Minimum Spanning Tree ### **Prim’s Algorithm: Steps and Time Complexity** **Algorithm Steps**: 1. Start from any vertex (say, **A**), add it to the MST. 2. Repeatedly add the minimum weight edge that connects a vertex in the MST to a vertex outside the MST until all vertices are included. **Time Complexity**: - Using a simple array: $$O(V^2)$$ - With Min Heap (priority queue): $$O((V+E)\log V)$$ *** ### **Prim’s Algorithm: Step-by-Step on Given Graph** **Vertices:** A, B, C, D, E, F, G | Step | Candidate Edges from MST | Smallest Edge | Add Vertex | MST Edges | |------|-----------------------------------|---------------|------------|--------------------------| | 1 | A-B(10), A-E(15) _________ __________ _______ ______ ___ ___ ___ ________ ___.
_______ _________ _______ _________ ___ _________ _______ _____ ________.
_____ ___ _________ _____ ____ ________ ___ ___ __________ ________ _______.
__________ ____ ____ _________ _______ ___ _________ _______ _____.
______ ____ _____ ________ _____ _______ _______ _______.
___ _____ __________ _________ ________ ______ _______ ______ ________.
___ ______ ______ ___ ______.
_______ _______ ____ ______ __________ _____ ________.
_________ ___ ___ ___ _______ _____ ________ _______ _________.
__________ _________ __________ _______ _________ ___ __________ ___ ________ ________ _______ _______.
________ ____ ________ _______ _____ _____ ________.
_______ ________ _____ _____ __________ ____ _______ _________ ________ __________.
_________ ___ ___ _________ ___.
___ ______ ________ ______ ________ ________ ______ ____.
___ ____ _________ _____ ________ ___ ________ ______ ___ __________ _________.
_________ ___ ______ _____ _______ ______ __________ _______ ____ __________ ___.
_________ ______ ______ ______ __________ ________ __________ _____.
__________ _________ _________ _______ ____ ___ ____ _______ __________.
__________ ______ ___ ______ ____ ______ ___ ___ _____ _____.
______ ______ _______ ____ __________ ___ ________ ______ _______.
__________ __________ _______ ______ ____ ____ _______ ____ ___ _________ ____.
_____ ____ _________ ______ ____ ____ _________ ___ _________ ______ _______.
____ _______ ________ _____ __________.
______ ________ ___ ______ ________ ________ _____ _________ __________.
__________ ____ _______ ________ _______ ___ ______ _____ ______ __________ ____ _____.
_________ _______ ___ _____ _______ ______ ____ _____ _______ ___ _____.
_____ __________ ________ ______ _____ ___.
______ _______ _________ ________ _____ _______ _________ _____ _______.
____ ________ _______ _____ _______ _________ _____.
___ ______ __________ ____ ______ _______ _________ _____ __________.
___ ______ _______ ____ ____ ____ __________ _____ __________ __________ _________.
__________ _________ _______ __________ _______ ______.
________ _____ ______ ________ _________ ___ ____ __________ ________.
_______ ______ ________ _____ _____ _________ __________ ______ _________ _______ ______.
_____ ____ _______ ____ ________ ________ _____ _____ _________ ___ _________ ______.
_________ ___ __________ __________ _________ ____ ____.
________ ______ _______ ____ _________ ______ ________.
_________ _________ ________ ________ _________ _____ __________ __________ ______ ______ ________.
__________ __________ __________ _________ _____ ______ __________ _________ _________ ____.
____ ____ ______ _____ ____ ___ _________ ______.
_________ ________ _______ _________ ____ __________ ____ _________ _________ ________ _______.
_________ _________ ____ ___ _____ ______ ______.
_____ _____ _________ __________ ______ ______ __________ ____ ________.
_______ ______ _____ _______ __________ ____ ____ __________ _________ ________ ____ ______.
________ ____ ______ ___ _______ ___ ___ _________ ____.
__________ ___ ____ ________ ________.
________ ____ _______ ___ ____ _________ _________ __________ ____ ________ _______ __________.
_________ _______ ______ ______ _________ _______ ___ _________ _______ _________ _______.
___ ______ ____ ______ ____ _________ ___.
_____ _____ _____ _____ __________ ____ _________ _________ __________ ______.
____ ________ ______ _________ _______.
________ _______ _________ __________ _________ _________ _______ ______.
___ ______ ______ __________ ____ ____.
_______ __________ _____ _______ ____ __________ ________ __________ _______ __________ _____.
____ _______ ______ ____ _____ ____ ________ ___ ___ ______ ________ ____.
________ ______ ________ __________ ____ ______ _________ ________ ____.
___ _______ ________ ____ __________ _____ __________ ______.
___ _______ _____ __________ ___ _________ _________ ______ _________ _______.
_________ ________ ______ _______ __________ ____ _______ _____ _____ ______ __________ _____.
________ ____ _______ _______ ____ ___ __________ _______ ______ _______ _______ ___.
_________ _______ _____ ____ ______ ______ ____ ____ ______ ____ ______.
________ ________ ______ _______ __________ _________ ___ ________ _______.
__________ _________ _______ ______ _____ ________ _______ _______ ___ ____ ________.
________ _____ ________ __________ ____.
__________ ____ _____ ________ _____ __________ ____ __________ _____ __________ ________ _____.
__________ _________ ________ ___ __________ _________ _____ _______ ________ _______ _______ ________.
____ ___ _____ ________ ______ _________.
_________ __________ ____ __________ ______ ________ ___ ________ _________.
____ _______ ______ ______ ___.
________ __________ __________.
Get Full Answer on WhatsApp