typos
This commit is contained in:
parent
b5eb59096b
commit
095d9b4864
6 changed files with 19 additions and 21 deletions
|
|
@ -42,9 +42,7 @@ Falsch, siehe \autoref{fig:msb}.
|
|||
Wenn $w(e) \in \set{1, 2, 3}$ für alle $e \in E$, dann ist jeder minimale
|
||||
Spannbaum von $G$ ein Tiefensuchbaum mit Quelle $s$.
|
||||
\end{quote}
|
||||
Sei $w(e) = 1$ für
|
||||
alle $e \in E$ so gilt das Gegenbeispiel von oben. Also ist die Aussage
|
||||
falsch.
|
||||
Gegenbeispiel siehe Foto
|
||||
\points{2}
|
||||
|
||||
\end{tasks}
|
||||
|
|
@ -114,7 +112,7 @@ falsch.
|
|||
Der Algorithmus kann aufgrund der Struktur des Graphens (kein Multigraph,
|
||||
keine Selbstkanten) nur Kreise der Länge mindestens 3 finden.
|
||||
|
||||
Jeder Knoten wird nur einmal in die Queue eingefügt und nur einmal herasgenommen.
|
||||
Jeder Knoten wird nur einmal in die Queue eingefügt und nur einmal herausgenommen.
|
||||
Somit läuft der Algorithmus in $\Oh(\abs{V})$.
|
||||
\points{2}
|
||||
|
||||
|
|
@ -166,7 +164,7 @@ Wir modellieren das Problem als gerichteten Graph.
|
|||
Die Aufgaben sind Knoten. Jede Aufgabe hat Kanten zu den Aufgaben, die von ihr
|
||||
abhängen.
|
||||
|
||||
Eine Reihenfolge können wir Mithilfe einer Topologischen Sortierung finden.
|
||||
Eine Reihenfolge können wir mithilfe einer Topologischen Sortierung finden.
|
||||
|
||||
\points{3}
|
||||
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue