Quiz on Graph Algorithms

Wenn ein Graph $n$ Knoten und $n-1$ Kanten hat und zusammenhängend ist, dann ist er ein Baum.

Wenn der Grad jedes Knotens in einem Graphen mindestens zwei ist, dann ist der Graph zusammenhängend.

Die Zeitkomplexität von BFS auf einem Graphen mit $n$ Knoten und $m$ Kanten ist $O(n + m)$.

Der Graph mit Kanten $1\to 2, 2\to 3, 3\to 1, 1\to 4$ hat eine topologische Sortierung.