This is an old revision of the document!
Path . graph theory
Set
$\langle V,E,\psi\rangle \in \mathrm{it}(E,V) $ |
$\langle V,E,\psi\rangle $ … simple graph |
$ u,v\in V $ |
$ a$ … sequence in $V$ |
$ i\in\mathbb N$ |
$d(v)\neq 0$ |
$ \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 sequence of vertices.
Theorems
The only paths which are non-bipartite are cycles of odd order.
Parents
Subset of
Requirements