Tut08

Ein Spannbaum eines Graphen G ist

• ein Teilgraph mit allen Kanten aus G

• ein Teilgraph mit allen Knoten aus G

• ein Baum mit allen Knoten aus G

• ein Baum mit allen Kanten aus G

Der Spannbaum eines Graphen ist eindeutig

• True

• False

Der minimale Spannbaum eines Graphen G ist eindeutig

• True

• False

Die Schnitteigenschaft bezieht sich auf die

• leichteste Kante in einem Schnitt

• schwerste Kante in einem Schnitt

• leichteste Kante in einem Kreis

• schwerste Kante in einem Kreis

Die Kreiseigenschaft bezieht sich auf die

• leichteste Kante in einem Schnitt

• schwerste Kante in einem Schnitt

• leichteste Kante in einem Kreis

• schwerste Kante in einem Kreis

Jarnik-Prim nutzt welche Eigenschaft aus?

• Schnitteigenschaft

• Kreiseigenschaft

• keine der beiden

Kruskal nutzt welche Eigenschaft aus?

• Nur die Schnitteigenschaft

• Kreiseigenschaft

• keine der beiden

Welche Laufzeit hat der Algorithmus von Kruskal?