===== Cycle . graph theory ===== ==== Set ==== | @#55CCEE: context | @#55CCEE: $V,E$ ... set | | @#FFBB00: definiendum | @#FFBB00: $\langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ | | @#AAFFAA: inclusion | @#AAFFAA: $ \langle V,E,\psi\rangle $ ... path | | @#55EE55: postulate | @#55EE55: $ |V|\ge 3 $ | | @#DDDDDD: range | @#DDDDDD: $ u,v\in V $ | | @#DDDDDD: range | @#DDDDDD: $ a$ ... sequence in $V,\ \forall i.\ a_{i+|V|}=a_i $ | | @#DDDDDD: range | @#DDDDDD: $ i\in\mathbb N$ | | @#55EE55: postulate | @#55EE55: $ \exists a.\ \forall u,v.\ (\exists i.\ \{a_{i},a_{i+1}\}=\{u,v\}) \leftrightarrow (\{u,v\}\dots\mathrm{edge}) $ | ==== Discussion ==== A path is a graph which can fully be described by a repeating sequence of vertices. ==== Parents ==== === Subset of === [[Path . graph theory]], [[Finite undirected graph]]