[Graphentheorie] Radius und Durchmesser |
| 19.06.2009, 13:30 | donvito | Auf diesen Beitrag antworten » |
| [Graphentheorie] Radius und Durchmesser diam(G) ist dabei der Durchmesser, rad(G) der Radius. Beides so definiert wie bei Wikipedia. Wir behandeln in der Vorlesung hauptsächlich Graphnen ohne Kantengewichtung. Mein Problem ist nun, dass ich aus Versehen gezeigt habe, dass das so nicht stimmt, was ja sehr ungewöhnlich wäre. Ich habe dazu einfach einen Graphen genommen, der aus 4 Ecken und 3 Kanten besteht. Jede Ecke hat genau eine Kante zu einer anderen Ecke. X--------X--------------X-----------X Der Durchmesser ist somit 3 und der Radius 1. Damit gilt die Formel nicht... Oder habe ich was falsch gemacht? Edit: Ahhh ich habs... hatte den Radius falsch angewendet... |
||
|
|
