Bourbaki

Exercise 2, § 6

Tag 03J0, permanent. Cite it as [Bourbaki, Tag 03J0].

Theory of Sets, II, 127

If G is a graph such that

G∘G−1∘G=G,\mathrm{G} \circ \overset{-1}{\mathrm{G}} \circ \mathrm{G} = \mathrm{G},

show that G−1∘G\overset{-1}{\mathrm{G}} \circ \mathrm{G} and G∘G−1\mathrm{G} \circ \overset{-1}{\mathrm{G}} are graphs of equivalences on pr1G\mathrm{pr_1G} and pr2G\mathrm{pr_2G} respectively.

Solution

No solution has been written yet.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed volume. Not translated.