Graph Minimum Spanning Tree Archives - GeeksforGeeks

Similar Topics

Web Technologies32.1K+ articles

DSA20.8K+ articles

Python19.6K+ articles

Experiences15.8K+ articles

Misc7.7K+ articles

Tree912+ articles

Graph565+ articles

math146+ articles

MST25+ articles

Minimum Spanning Tree12+ articles

Graph Minimum Spanning Tree

6 posts

Properties of Minimum Spanning Tree (MST)

Last Updated: 23 July 2025

For a connected and undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have multiple s...read more

article_image

Minimum Spanning Tree

Graph Minimum Spanning Tree

Maximum Spanning Tree using Prim’s Algorithm

Last Updated: 23 July 2025

Given undirected weighted graph G, the task is to find the Maximum Spanning Tree of the Graph using Prim's AlgorithmPrims algorithm is a Greedy algorithm which can be used...read more

article_image

Technical Scripter

Technical Scripter 2020

Prim's Algorithm.MST

Graph Minimum Spanning Tree

Number of spanning trees of a weighted complete Graph

Last Updated: 15 July 2025

Prerequisites: Graph Theory Basics, Spanning tree.Complete Weighted Graph: A graph in which an edge connects each pair of graph vertices and each edge has a weight associa...read more

article_image

Graph Minimum Spanning Tree

Find weight of MST in a complete graph with edge-weights either 0 or 1

Last Updated: 12 July 2025

Given an undirected weighted complete graph of N vertices. There are exactly M edges having weight 1 and rest all the possible edges have weight 0. The array arr[][] gives...read more

article_image

Graph Minimum Spanning Tree

Minimum spanning tree cost of given Graphs

Last Updated: 11 July 2025

Given an undirected graph of V nodes (V 2) named V1, V2, V3, ..., Vn. Two nodes Vi and Vj are connected to each other if and only if 0 | i - j | ? 2. Each edge between a...read more

article_image

Minimum Spanning Tree

Graph Minimum Spanning Tree

Maximum Possible Edge Disjoint Spanning Tree From a Complete Graph

Last Updated: 01 February 2023

Give a complete graph with N-vertices. The task is to find out the maximum number of edge-disjoint spanning tree possible.Edge-disjoint Spanning Tree is a spanning tree wh...read more

article_image

Graph Minimum Spanning Tree