Wie gibt man den Durchmesser bei einem Graphen an?

Question

Aufgabe:

Wie lautet der Durchmesser?

Problem/Ansatz:

Ich weiß nur, dass die Regel lautet.:"Der Graphen größte Abstand zwischen zwei Knoten".

Answer 1

Der Durchmesser ist der kürzeste Pfad zwischen den beiden am weitesten voneinander entfernten Punkten, hier also 7 und 6.

Comments

Also lautet der Durchmesser 3 , weil wir 3 Knoten überqueren müssen, um von 7 zu 6 zu gelangen?

---

Ja, es gibt in diesem Graphen keinen längeren Weg.