Definiere die folgenden
(kursiv gedruckten) Begriffe.
- Der
Grad
eines Punktes
in einem Graphen
.
- Die
Nachbarschaft
zu einem Punkt
in einem
Graphen
.
- Der
Restgraph
eines
Graphen
zu einer Teilmenge
der Kantenmenge.
- Ein
bipartiter
Graph
.
- Ein
Hamiltonkreis
in einem
Graphen
.
- Ein
planarer
Graph.