Frage zu Lösungsweg in der Graphentheorie

[*Markus]

Hallo,

ich habe folgenden Graphen:

Dabei möchte ich den Durchmesser, den Radius und das Zentrum bestimmen.
Ich habe mich allerdings gefragt, ob es eine bessere Möglichkeit gibt, als über die Exzentrizitäten der Distanzmatrix, denn so eine Matrix ist bei 23 Knoten schon eine Menge Arbeit. Dabei habe ich natürlich nur den oberen Teil der Diagonale in der Matrix berechnet, da sich die Werte ohnehin unten spiegeln, da der Graph ungerichtet ist. Dennoch sind eine Menge Berechnungen zu erledigen.
Der Durchmesser wäre 9, der Radius 5. Das Zentrum ist laut meinen Berechnungen { G,M,N,T,U }
Den Durchmesser kann man bei diesem Graphen durch Probieren vielleicht auch so richtig erraten, indem man einfach nur ein paar Punkte von links nach rechts durchgeht.
Den Radius und Durchmesser kann man aber nicht mehr so leicht aus dem Graphen lesen, wenn überhaupt, oder gibt es hier vielleicht einen Trick?

Markus