Alex's Notes

❯

❯

Spanning subgraph

Spanning subgraph

Sep 26, 20231 min read

maths

Spanning subgraph

For a graph a subgraph is spanning if .

Graph View

Backlinks

Week 6 - Graph algorithms - strongly connected components
Cut property
DFS to find path in an undirected graph
Kruskal's algorithm
Minimum Spanning Tree problem (MST)
Prim's algorithm
Spanning Tree Protocol (STP)

Created with Quartz v4.5.1 © 2025

GitHub
Discord Community