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 |
|
|
