Verständnisfrage Info |
21.07.2015, 15:05 | Auf diesen Beitrag antworten » |
infoprof | 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. |
|
|
22.07.2015, 09:26 | Auf diesen Beitrag antworten » |
Karlito | Hallo, ich würde noch folgende Eigenschaften hinzufügen:
Gruß, Karlito |
|