Kahden solmun välinen etäisyys d(v,v') yhtenäisessä verkossa on pienin mahdollinen määrä välejä ketjussa, joka yhdistää solmut v ja v'. Polkua, joka yhdistää solmut v ja v’ ja jonka pituus on d(v,v’), kutsutaan geodeettiseksi poluksi. Verkon halkaisija on yhtä kuin sen pisin geodeettinen polku. Verkon keskus sijaitsee siinä solmussa, josta suurin etäisyys mihin tahansa muuhun solmuun on pienin mahdollinen.