számít 3
Grafikonok: 3.6. A sugár és átmérő
Let - összefüggő gráf. Mi határozza meg a távolságot a csúcsok következik. Ha fhyu, azaz az élek számát tartalmazza a legrövidebb út (a bordák száma) áramkör csatlakozási idő minden
Rögzített vertex egész szám
megfelel annak a távolságnak a vertex (vagy csúcsok) legtávolabb Szemléletesen, a csúcs viszonylag központi, ha viszonylag kicsi. Ezért természetesen az úgynevezett
sugara egy grafikon, és tartják a felső részének közepén a grafikon, ha
Ábra. 3.30 ábra grafikon, rendre sugarakkal 1. és 3. grafikon lehet több központ. Például, ábrán. minden csúcsa a központtól.
Az átmérője a csatlakoztatott gráf a maximális távolság a csúcsok párban vagy szimbolikus jelölés
A grafikonok ábrán látható. 3,30, illetve átmérője 2 és 3. A második példa azt mutatja, hogy a sugár és az átmérője egy összefüggő gráf lehet egyenlő.
A fogalmak a sugár, középpont és átmérő általánosítható bizonyos típusú irányított gráf. Ha újra a üreg), az élek száma a legrövidebb út az, hogy valaha is feltételezzük, hogy van egy út a y az egyes, vagy figyelembe venni, hogy a koncepció a sugár és az átmérő méretei nincsenek megadva néhány orientált grafikonok. Az utóbbi feltétel lehet szüntetni, feltéve, hogy figyelembe vesszük csak erősen összefüggő gráfok.
Ha egy erősen összefüggő gráf, a sugár, átmérő, és a központ formálisan meghatározott pontosan az irányítatlan esetre, egy új meghatározás a félreértések elkerülése végett, a sugár és átmérőjét az orientált ügy akkor jelöljük
Ábra. 3.31 ábra egy irányított gráf nyert egy irányítatlan gráf ábrán. 3,30, és a legtöbb sikertelen orientált bordák. Könnyen belátható, hogy ez gráf erősen összefüggő, és hogy a csúcsai a központokban.
Továbbá, és ez megfelel egy egyedi utat az egyszerű így abban az esetben, orientált sugarú
Ez lehet kisebb, mint az átmérője több mint kétszerese. Ez végül következik az aszimmetria távolság irányított módon. (Jegyezzük meg, például a látható. 3,31 mi
Ezek némileg szokatlan tulajdonságai lehet kerülni korlátozza a további megfontolás a szűkebb csoportját csatlakoztatott, szimmetrikus orientált grafikonok. Az ilyen grafikonok nincs alapvető különbség a fogalmak a sugár és átmérő orientált és nem orientált. Mindegyik lánc kapcsolódási egy irányítatlan gráf, meghatározza az utat a megfelelő irányított gráf (ugyanez vonatkozik egy pár említett lánc útvonal, és azonos számú ívek. Így a két definíció vezet ugyanarra számértéket tartományban.