Validierung

Beim Validieren wird überprüft, ob alle Kanten des Graphen auf vorhandene Knoten zeigen und ob der Graph zusammenhängend ist.
Ausgaben:

• Es gibt Kanten, die zu dem Knoten ... zeigen, den es im Graph nicht gibt.
• Der Graph ist nicht zusammenhängend.
• Der Graph ist valid.