Corollary 4
Tag 01TS, permanent. Cite it as [Bourbaki, Tag 01TS].
Topologie algébrique, chapter II, § 3. Groupoïdes
A nonempty graph G is a tree if and only if the groupoid is simply transitive.
Let be a point of G. By Corollary 1, the following properties are equivalent:
(i) The isotropy group of at is reduced to the identity element;
(ii) The only loop in G with origin which is without backtracking is the constant loop with origin .
The groupoid is simply transitive if and only if it is transitive and has property (i) for every . The graph G is a tree if and only if it is connected and has property (ii) for every point . Since the orbits of are identified with the connected components of G, the corollary follows.
Bourbaki sets the proof directly after the statement, and the corpus does not separate them, so what is above is the statement and its proof together.
Cited by
Nothing.
Cites
Nothing.