Mathlib Changelog
v4
Changelog
About
Github
Theorem
SimpleGraph.IsAcyclic.ncard_edgeSet_add_card_connectedComponent
Modification history
2026-10-17 16:48
Mathlib/Combinatorics/SimpleGraph/Acyclic.lean
feat(Combinatorics/SimpleGraph/Acyclic): a graph is a tree iff it's acyclic and has exactly `n - 1` edges (#34910)
Added
SimpleGraph.IsAcyclic.ncard_edgeSet_add_card_connectedComponent
View on Github →