infoprof
unregistriert
 |
|
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.
|
|
21.07.2015 15:05 |
|
|
Karlito 
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
|
22.07.2015 09:26 |
|
|
|
