Pri riešení problémov často potrebujeme nájsť čo najkratšiu cestu medzi dvoma vrcholmi. Pojmy polomer, priemer a centrum grafu úzko súvisia najmä so vzdialenosťou vrcholov, teda s najkratším sledom medzi danými dvoma vrcholmi.

V tejto časti si ich presne zadefinujeme a vysvetlíme na príkladoch.