Word Count : 423

---

To find a **minimum-weight spanning tree** (MST) in the given weighted graph, let’s apply Kruskal’s algorithm step by step: *** ## Step 1: List All Edges With Weights Let’s label the vertices for reference: $$v_1, v_2, v_3, v_4, v_5, v_6, v_7, v_8$$. List the edges and their weights (read from the image): - $$ v_1v_2: 3 $$ - $$ v_1v_6: 6 $$ - $$ v_1v_7: 5 $$ - $$ v_2v_3: 2 $$ - $$ v_2v_6: 6 $$ - $$ v_3v_4: 1 $$ - $$ v_3v_5: 2 $$ - $$ v_3v_6: 4 $$ - $$ v_4v_5: 6 $$ - $$ v_4v_8: 8 $$ - $$ v_5v_6: ___ _______ _____ _________ ______ ___ ____.
_____ ____ _________ _________ ___ _______ _______ _____ _________ ______ _______.
__________ _______ ___ ____ __________ _________ __________ ______ _______ ____ _________.
___ ________ __________ _____ ____ ________ ________ __________ _______ _______.
___ _____ _________ _____ _____ ___ ___ ____ ______ _________ ________ ________.
________ ________ ____ ______ ________ _______.
___ ________ __________ ___ _______ _________ __________ _______ ____ ____ ______.
___ _____ __________ ________ ____ __________ ____ ________.
_________ _________ _________ _______ _________ ___ _____ ______ __________ _____.
__________ _____ _________ _______ ________ __________ ___ _________ _______ _____ __________.
_______ _____ _______ _________ ___ ___ _________ ________ _____ ______ ________.
______ ________ _______ ______ ___ _________ _________ ____.
____ ________ ___ ________ ___ _________ __________ _________ _______.
_________ ______ _____ _____ _______ _________ _____ ________ ________.
_________ ________ _________ _________ ________ ____ ___ ___ _______ __________ _____.
________ __________ _________ _____ __________ _________ ________ _________ ___ ___.
_________ ______ ______ ________ _____ _____ __________ ___ ___ _________ _________ _________.
________ ____ _________ _________ _______ __________.
__________ _______ __________ ________ ________ ______ ____ ______ _____ _________.
___ ________ ____ ________ __________ ___ _________ _____ _________ __________ ________ ___.
_____ ______ ___ ____ __________ ____ ______ ________ ___.
_________ ___ _____ _____ _________ _______.
______ ____ __________ ______ _________ _____.
______ _________ __________ ______ __________ _______.
____ __________ _________ ____ ________ ___ __________ _____ _________ ___ ___ ________.
____ _________ _________ ___ _________ ____ _____.
______ ___ ____ ____ ____.
_________ ____ _______ ____ __________ ________ _________.
__________ ______ _______ ______ __________ _______.
_________ __________ _____ ________ ________ _______ _____ __________ ___.
____ _________ __________ ________ _______ _______.
____ ___ ____ ______ _______.
________ ___ ____ ______ ___ __________ ________ _______.
____ ______ _________ _________ _______ _________ __________ ______.
_______ ________ __________ ______ _____ _______ _________.
___ ______ ____ _____ ______ ______ __________ ______ _________.
_____ _____ _____ ___ __________ _________ _________.
Get Full Answer on WhatsApp