|
|
|
|
|
|
|
|
, Zusammenfassung zweier Mengen E und K,
wobei E eine (endliche) Menge, Ecken oder
Knoten, und 
eine Menge
von Paaren 
, 
, Kanten oder
Bögen, bedeuten.
heißt endlich, wenn E und K nur je endlich viele Elemente enthalten,
im anderen Falle heißt 
unendlich.
Leerer Graph, E und K sind leere Mengen.
Schlinge, Kante u, deren Endpunkte zusammenfallen.
Mehrfachkante, mehreren Kanten ist dasselbe geordnete
oder ungeordnete Paar von Ecken zugeordnet.
Multigraph, Schlingen, 
, und
Mehrfachkanten zwischen Ecken 
sind möglich.
Vollständiger Graph 
, Graph mit Eckenzahl
und Kantenzahl 
.
Bipartiter Graph, E besteht aus zwei disjunkten Mengen
S und T, und jede Kante besitzt je eine Ecke in S und T.
Vollständiger bipartiter Graph 
, 
, 
;
alle Arten von Kanten zwischen S und T sind vorhanden;
|
|
|
|
|
|
|
|
