Gib ein Beispiel aus der Realität für einen minimalen Spannbaum an!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wieviele Spannbäume kann ein zusammenhängender Graph mit $n \geq 2$ Knoten maximal haben?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist die Ein- und Ausgabe für den Algorithmus von Prim?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe den Algorithmus von Prim!
Nenne sein Ergebnis!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Beschreibe den Algorithmus von Kruskal!
Nenne sein Ergebnis!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.