Graph theory
Mathematics
Graph connectivity
Spanning tree
Matroid theory
Pseudoforest
Graph
Tree
Connected component
Adjacency matrix
Degree
K-connectivity certificate