Commit 2025-03-28 14:56 f48bc9d3

View on Github →

feat(SimpleGraph): a connected graph with n - 1 edges is a tree (#23399) We prove that a connected graph on n vertices and n-1 edges is a tree, with a few API lemmas along the way, including the existence of spanning trees of connected graphs.
The large import is because we need some Minimal API. Invoking the existence of minimal/maximal objects in finite settings is standard in graph theory proofs, so this import should also be helpful with other things going forward.

Estimated changes