Wie Durchmesser eines Graphen bestimmen?
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