diff --git a/background.tex b/background.tex index 93b720caeb2d61f0872c79f93b2917af4f7c3c6a..3a88efc0ff70d6206f8b8e4fb87a219822e1fcb8 100644 --- a/background.tex +++ b/background.tex @@ -110,15 +110,16 @@ \begin{example}\label{ex:gra} The \de{category} \(\Gra\) has - \href{https://en.wikipedia.org/wiki/Directed_graph}{digraphs} + \href{https://en.wikipedia.org/wiki/Directed_graph}{di(-rected )graphs} \((V, E)\) as \des{object} and \href{https://en.wikipedia.org/wiki/Graph_homomorphism}{graph homomorphisms} as \des{morphism}. That means that a \de{morphism} - \(f : \map{X}{Y}\) have to preserve + \(f : \map{\mathfrak{A}}{\mathfrak{B}}\) have to preserve \href{https://en.wikipedia.org/wiki/Strongly_connected_component}{strongly connected components}, i.e.\ - \[ \forall a, b \in V(X) \st a ~_{E(X)} b \implies f(a) ~_{E(Y)} - f(b).\] + \[ \forall a, b \in V(X) \st a \sim_{E(\mathfrak{A})} b \implies f(a) + \sim_{E(\mathfrak{B})} f(b),\] where \(x \sim_{E{\mathfrak{G}}} y\) says that + there is a path from \(x\) to \(y\) in the digraph \(\mathfrak{G}\). The \defn{initial}{initial object} are therefore the empty graph \(V = \{\}\), since there are no components to be preserved, and the