1 kapcsolat: Átmérő (gráfelmélet).
Átmérő (gráfelmélet)
Egy gráf d vagy diam átmérőjén a csúcsok maximális excentricitását értjük; tehát d a csúcspárok között fellépő legnagyobb távolság, avagy d.
1 kapcsolat: Átmérő (gráfelmélet).
Egy gráf d vagy diam átmérőjén a csúcsok maximális excentricitását értjük; tehát d a csúcspárok között fellépő legnagyobb távolság, avagy d.