Mikä on verkoston halkaisija?
Verkostotiede
Verkostojen solmujen välisien etäisyyksien yläraja
Verkostojen solmujen välisien etäisyyksien ylärajaa kuvastaa verkoston halkaisija. Tämä saadaan etsimällä kaikkien solmuparien väliset lyhimmät polut, ja katsomalla mikä näistä on pisin. Tämä lukema on suurin määrä askelia, jotka tarvitaan päästäkseen mistä tahansa verkoston solmusta mihin tahansa toiseen.