Голосарій курсу

Віддаллю $d(u,v)$ між вершинами $u$ та $v$ у неорієнтованому графі $G$ називають довжину найкоротшого $\< u,v \>$ - шляху, а сам цей шлях називають геодезичним.