---

Geschrieben von infoprof am 21.07.2015 um 15:05:

  Verständnisfrage Info

hallo leute ich habe gerade bei folgender verständnisaufgabe:

Welche Eigenschaft muss ein Teilgraph eines gewichteten ,ungerichteten Spannbaum erfüllen ,damit dieser Teilgraph ein minimaler Spannbaum des Graphen ist ?

Habe ich die Frage so richtig beantwortet ?

Ein minimaler Spannbaum eines Graphen G ist ein Spannbaum von G, dessen
Summe der Kantengewichte minimal ist.

---

Geschrieben von Karlito am 22.07.2015 um 09:26:

 

Hallo,

ich würde noch folgende Eigenschaften hinzufügen:

• Die Kantenmenge ist eine Teilmenge der Kanten des Ursprungsgraphen
  
• Ein Spannbaum ist ein Baum, d.h. er ist Schleifenfrei
  
• Ein Spannbaum ist ein zusammenhängender Teilgraph des Ursprungsgraphen
  

Gruß,

Karlito