Wie kann man via Breitensuche den Durchmesser eines ungerichteten Graphen ermitteln?

...komplette Frage anzeigen

2 Antworten

also von 0 gehts zu 5, 12, 8
von 5 zu 3
von 12 zu 2, 10
von 8 zu 13
von 3 zu 11, 6
von 2 zu 7 und 15
von 11 zu 4
und dann noch der subgraphen mit 1 zu 9 und 14

Mein Bild wurde nicht gesendet 😐

Was möchtest Du wissen?