Also der Durchmesser eines Graphen ist ja definiert als die Anzahl der Kanten des kĂŒrzesten Wegs zwischen den am weitesten entfernten Knoten.
Könnte man da einfach mittels Breitensuche den Spannbaum bestimmen und nimmt dann quasi die LĂ€nge des lĂ€ngsten Pfades? Das mĂŒsste dann ja die kĂŒrzestmögliche Distanz zwischen den zwei am weitesten entfernten Knoten sein, oder? Danke