Bourbaki

Definition 6

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

Theory of Sets, chapter II, § 3. Correspondences

Let G, G′ be two graphs. The graph (with respect to xx and zz) of the relation (∃y)((x,y)∈G(\exists y)((x, y) \in \mathrm{G} and (y,z)∈G′)(y, z) \in \mathrm{G}') is called the composition of G′ and G, and is denoted by G′∘G\mathrm{G}' \circ \mathrm{G} (or sometimes by G′G\mathrm{G}'\mathrm{G}).

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

  • alg-i-s1-n1-exa-1 not in this corpus

Cites

Nothing.

Transcribed from the printed edition, 2004, Springer. Not translated.