Fabian Rohlik
← all Quizzes
Sei $G$ ein zusammenhängender ungerichteter gewichteter Graph mit verschiedenen Kantengewichten. Wenn $G$ einen Kreis enthält, ist die schwerste Kante des Kreises nicht im MST.
In einem gerichteten Graphen ist für jeden Knoten der Eingangsgrad gleich dem Ausgangsgrad.
Die Zeitkomplexität von BFS auf einem Graphen mit $n$ Knoten und $m$ Kanten ist $O(n + m)$.
Sie möchten den energieeffizientesten Weg für ein E-Bike finden, bei dem Bergabfahren den Akku auflädt (negative Gewichte). Es existieren keine negativen Zyklen. Welcher Algorithmus?
Ein ungerichteter Graph ist genau dann Eulersch, wenn er zusammenhängend ist und alle Knoten geraden Grad haben.