ÄHNLICHE DOKUMENTE
Das Label macht die Geräte vergleichbar: Es hilft Ihnen, ein energieeffizientes Gerät auszuwählen und Energie zu sparen....
Der unter D liegende ungerichtete Graphen sei G; damit stehen die Kanten von D und G in Bijektion (wir unterscheiden nicht zwischen diesen). Eine r-Arboreszenz ist ein Spannbaum von
Sei f ein Fluss eines Netzwerks G und M die Menge der Kanten von G mit positiven Fluss in f. Dann heißt f Pfadfluss, wenn G[M ] ein st-Pfad von G ist, Kreisfluss, wenn G[M ]
Falls ein zulässiger st-Fluss für dieses Netzwerk existiert, kann ein maximaler zulässiger st-Fluss effizient gefunden werden, der (ähnlich zu Ford-Fulkerson) ganzzahlig ist, falls
ii) Finden Sie einen gerichteten Graphen mit genau einem negativen Kantenge- wicht, für den der Algorithmus von Dijkstra nicht korrekt läuft.. iii) Sei ein gerichteter Graph
(ii) Beschreiben Sie (diesmal informal) eine Turingmaschine, die die Sprache L der letzten Aufgabe mit höchstens einer zu n log n proportionalen Laufzeit entscheidet (n ist dabei
[r]
(i) Es gibt eine Turingmaschine, die ja oder nein ausgibt, so dass die Ausgabe genau dann ja ist, wenn die (unendliche) Folge der Nachkommastellen von √.. 2 die