Category:Graphs of Mappings

From ProofWiki
Jump to navigation Jump to search

This category contains results about Graphs of Mappings.
Definitions specific to this category can be found in Definitions/Graphs of Mappings.

Let $S$ and $T$ be sets.

Let $f: S \to T$ be a mapping.


The graph of $f$ is the relation $\RR \subseteq S \times T$ defined as $\RR = \set {\tuple {x, \map f x}: x \in S}$


Alternatively, this can be expressed:

$G_f = \set {\tuple {s, t} \in S \times T: \map f s = t}$

where $G_f$ is the graph of $f$.