nicht angemeldet
Hallo,
wie ist das Zentrum eines Graphen definiert, wenn der Radius dieses Graphen unendlich ist? (Der Radius ist dann unendlich, wenn der Graphaus mehreren Komponenten besteht).
Bei zusammenhängenden Graphen ist das Zentrum ja die Menge aller Knoten, die die kleinste Exzentrizität besitzen, aber ist der Graph nicht zusammenhängend, heißt das dann einfach nur per Definition, dass der Graph kein Zentrum besitzt?
Markus
