Hallo sayuri,
es steht ja da, finde ein Gegenbeispiel, so dass e weder im minimalen noch maximalen Spannbaum liegt. Dafür kann man sich ein einfaches Beispiel konstruieren.
Welche Kanten zwischen Knoten werden bei der Bildung des Spannbaums nicht berücksichtigt?
Hilft das?
Lehrer/Professor, Punkte: 9.03K