This is an old revision of the document!


Loopless graph

Set

$V,E$ … set
$ \langle V,E,\psi\rangle \in \mathrm{it}(E,V) $
$\langle V,E,\psi\rangle $ … undirected graph
$u\in V$
$\{u,u\} $ … not edge

Discussion

For a graph $G=\langle V,E,\psi\rangle$, we write

$\{x,y\}$ … edge in $G \equiv \{x,y\}\in\mathrm{im}\ \psi_G$
$\{x,y\}$ … edge in $G$ … loopless \equiv \{x,y\}\in\mathrm{im}\ \psi_G$

Parents

Context

Link to graph
Log In
Improvements of the human condition