Verifizierung

Beim Verifizieren wird geprüft ob zwischen zwei im Kreis aufeinander folgende Knoten eine Kante existiert. Der Aufwand dafür ist $ O(Kantenanzahl\cdot Knotenanzahl)$.



Johannes Waldmann 2009-11-17