Gegeben sei die Adjazentlistendarstellung eines Graphen.
Welche (enge) Laufzeitkomplexität hat die Berechnung des Ausgangsgrades eines Knotens?
Welche (enge) Laufzeitkomplexität hat die Berechnung des Eingangsgrades eines Knotens?
Gegeben sei die Matrixdarstellung eines Graphen.
Welche (enge) Laufzeitkomplexität hat die Berechnung des Ausgangsgrades eines Knotens?
Welche (enge) Laufzeitkomplexität hat die Berechnung des Eingangsgrades eines Knotens?
