nicht angemeldet
Hallo *Markus,
Es verwirrt mich allerdings, dass der Radius unendlich ist bei nicht zusammenhängenden Graphen, denn per Definition heißt es ja: Der Radius eines Graphen ist das Minimum der Exzentrizitäten der Knoten
Genau, und die Exzentrität eines Knotens ist die größte Entfernung zu irgend einem anderen Knoten. In einem nicht zusammenhängenden Graphen gibt es zu jedem Knoten einen Knoten, der nicht erreichbar ist, zudem die Entfernung also unendlich ist.
Der entscheidende Punkt ist eben die Definition von Exzentrität. Die wird eben durch die Maximum-Bildung über die anderen Knoten durchaus unendlich.
Grüße
Daniel