'''הגדרה'''
המרחק בין <math>v,u\in V</math> הוא המסלול עם אורך מינמאלי בין הקודקודים. (סימון <math>d(u,v)</math> או <math>d_G(u,v)</math>).
אם אין מסלול בין <math>v,u\in V</math> נסמן <math>d(u,v)= \infty</math>
הקוטר של גרף <math>G=(V,E)</math> מוגדר כמרחק המקסימאלי בין 2 קודקודים . כלומר <math>\max_{u,v\in V}(d(v,u))</math>