|
|
|
|
|
|
|
|
,
Graph, bestehend aus Eckenmenge E, Kantenmenge 
von
geordneten Paaren (gerichtete, orientierte Kanten); in 
ist u die
Anfangs- und v die Endecke von k.
Jede gerichtete Kante kommt höchstens einmal vor; 
.
In 
können beide gerichtete Kanten 
und 
auftreten.
Transportpläne, wonach möglichst zweckmäßig von Erzeugern zu
Verbrauchern transportiert werden soll.
Ordnung n und Größe q des Graphen 
sind durch
bestimmt, wobei 
die Mächtigkeit von E und 
die Mächtigkeit
von K ausdrückt. (Bei Beschränkung auf endliche Mengen E und K sind
n und q jeweils die Anzahlen ihrer Elemente.)
Zusammenhang der Grade von Ecken 
und Kanten K
eines Graphen
Jeder Graph hat eine gerade Anzahl von Ecken mit ungeradem Grad.
|
|
|
|
|
|
|
|
