Theorem SimpleGraph.sum_connectedComponent_ncard_edgeSet

Modification history

2026-10-17 16:48

Mathlib/Combinatorics/SimpleGraph/Connectivity/Connected.lean

feat(Combinatorics/SimpleGraph/Acyclic): a graph is a tree iff it's acyclic and has exactly `n - 1` edges (#34910)

Added SimpleGraph.sum_connectedComponent_ncard_edgeSet View on Github →