Verständnisproblem
-
hallo leute ich habe gerade bei folgender verständnisaufgabe probleme:
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.
-
Sowohl die Frage als auch die Antwort sind etwas holprig formuliert, aber die Idee dahinter ist richtig.
Ach ja: Falsches Unterforum
-
Gibt es noch irgendwelche Eigenschaften ?
-
Dieser Thread wurde von Moderator/in SeppJ aus dem Forum C++ (alle ISO-Standards) in das Forum Mathematik und Physik verschoben.
Im Zweifelsfall bitte auch folgende Hinweise beachten:
C/C++ Forum :: FAQ - Sonstiges :: Wohin mit meiner Frage?Dieses Posting wurde automatisch erzeugt.
-
Ein Teilgraph eines Graphen ist ist Spannbaum genau dann wenn er ein Baum ist und alle Vertices des Graphen enthält.
Ein Spannbaum ist ein minimaler Spannbaum genau dann wenn er unter allen möglichen Spannbäumen die Summe der Kantengewichte minimiert.Falls das deine Frage nicht abschließend beantwortet, versuch doch nochmal sie in verständlichem Deutsch zu stellen...