Graficele: 3.6. Raza și diametrul
Să - grafic conectat. Definim distanța dintre nodurile urmează. Dacă fhyu, și anume numărul de muchii conținute într-un traseu mai scurt (în funcție de numărul de nervuri) de circuit timp de conectare pentru toți
Pentru întreg vertex fix
corespunde distanței dintre vertexul (sau nodurile) cel mai îndepărtat de Intuitiv, de vârf este relativ centrală dacă relativ mică. Prin urmare, numit în mod natural
raza de un grafic și este considerat centrul de sus a graficului, în cazul în care
Fig. 3.30 prezintă grafice având respectiv raze 1 și 3. Graficul poate avea mai multe centre. De exemplu, în Fig. fiecare nod este centrul.
Diametrul unui grafic conectat este distanța maximă dintre nodurile în perechi sau în notație simbolică
Graficele prezentate în Fig. 3.30, respectiv au diametre 2 și 3. Din al doilea exemplu arată că raza și diametrul unui grafic conectat poate fi egal.
Conceptele de raza, centrul și diametrul poate fi generalizat la anumite tipuri de grafice direcționate. Dacă ne redefinim și) ca numărul de muchii în calea cea mai scurtă de la necesitatea de a-și asuma vreodată că există o cale de la y pentru fiecare sau să considere că noțiunea de rază și dimensiunile diametru nu sunt specificate pentru unele grafice orientate. Această din urmă condiție poate fi eliminată, presupunând că avem în vedere doar puternic grafice conectate.
În cazul în care un grafic puternic conectat, raza, diametru, și un centru de definit formal exact ca și în cazul neorientat, folosind o nouă definiție pentru a evita ambiguitatea, raza și diametrul cazului orientat va fi notat
Fig. 3.31 prezintă un grafic direcționat obținut dintr-un graf neorientat în Fig. 3,30, iar cele mai nereușite nervuri. Este ușor de observat că acest grafic este puternic conectat și că nodurile sunt centrele.
Mai mult decât atât, și corespunde unei căi unice de la simpla Astfel, în cazul razei orientate
Acesta poate fi mai mic decât diametrul mai mult de două ori. în cele din urmă rezultă din distanța asimetrie într-un mod orientat. (Notă, de exemplu, ca în Fig. 3.31 avem
Aceste proprietăți oarecum neobișnuite pot fi evitate prin limitarea examinare suplimentară a clasei mai îngust de grafice conectate, simetrice orientate. Pentru astfel de grafice nu există nici o diferență fundamentală între conceptele de rază și orientate și non-orientate diametru. Fiecare lanț care unește într-un graf neorientat, determină traiectoria graficului direcționat corespunzător (același lucru se aplică o pereche de cale lanț menționat și au același număr de arce. Astfel, cele două definiții conduc la același interval de valori numerice.