Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
|
cycle_._graph_theory [2014/02/08 19:47] nikolaj |
cycle_._graph_theory [2014/02/09 03:11] nikolaj |
||
|---|---|---|---|
| Line 5: | Line 5: | ||
| | @#FFBB00: $\langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ | | | @#FFBB00: $\langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ | | ||
| - | | @#AAFFAA: $\langle V,E,\psi\rangle $ ... path | | + | | @#AAFFAA: $ \langle V,E,\psi\rangle $ ... path | |
| + | | @#55EE55: $ |V|\ge 3 $ | | ||
| | @#DDDDDD: $ u,v\in V $ | | | @#DDDDDD: $ u,v\in V $ | | ||
| - | | @#DDDDDD: $ a$ ... sequence in $V,\ \mathrm{last}(a)=\mathrm{first}(a)$ | | + | | @#DDDDDD: $ a$ ... sequence in $V,\ \forall i.\ a_{i+|V|}=a_i $ | |
| | @#DDDDDD: $ i\in\mathbb N$ | | | @#DDDDDD: $ i\in\mathbb N$ | | ||
| Line 14: | Line 15: | ||
| ==== Discussion ==== | ==== Discussion ==== | ||
| - | A path is a graph which can fully be described by a sequence of vertices. | + | A path is a graph which can fully be described by a repeating sequence of vertices. |
| ==== Parents ==== | ==== Parents ==== | ||
| === Subset of === | === Subset of === | ||
| [[Path . graph theory]], [[Finite undirected graph]] | [[Path . graph theory]], [[Finite undirected graph]] | ||
| - | === Requirements === | ||
| - | [[Sequence begin]], [[Sequence end]] | ||
