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