Innen grafteori defineres avstanden mellom to noder som lengden av korteste sti (gitt ved antall kanter) imellom de to nodene.