Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
directed_graph [2014/02/08 17:16] nikolaj |
directed_graph [2014/06/18 15:38] (current) nikolaj |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| ===== Directed graph ===== | ===== Directed graph ===== | ||
| ==== Set ==== | ==== Set ==== | ||
| - | | @#88DDEE: $ V,E $ ... set | | + | | @#55CCEE: context | @#55CCEE: $ V,E $ ... set | |
| - | + | | @#FFBB00: definiendum | @#FFBB00: $ \langle V,\langle E,\psi\rangle\rangle \in \mathrm{it}(E,V) $ | | |
| - | | @#FFBB00: $ \langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ | | + | | @#55EE55: postulate | @#55EE55: $ \psi $ ... function | |
| - | + | | @#55EE55: postulate | @#55EE55: $ \mathrm{dom}(\psi)=E $ | | |
| - | | @#55EE55: $ \psi $ ... function | | + | | @#55EE55: postulate | @#55EE55: $ \forall (e\in E).\ \exists (u,v\in V).\ \psi(e) = \langle v,u \rangle $ | |
| - | | @#55EE55: $ \mathrm{dom}(\psi)=E $ | | + | |
| - | + | ||
| - | | @#55EE55: $ \forall (e\in E).\ \exists (u,v\in V).\ \psi(e) = \langle v,u \rangle $ | | + | |
| ==== Discussion ==== | ==== Discussion ==== | ||
| - | For a graph $G=\langle V,E,\psi\rangle$, we write | ||
| - | |||
| - | | @#EEEE55: $\{x,y\}$ ... edge in $G \equiv \{x,y\}\in\mathrm{im}\ \psi_G$ | | ||
| ==== Parents ==== | ==== Parents ==== | ||
| === Subset of === | === Subset of === | ||
| [[Graph]] | [[Graph]] | ||
| - | === Requirements === | + | === Context === |
| [[Function]] | [[Function]] | ||
