В теорії графів відстанню між двома вершинами графа називається число ребер в найкоротшому шляху (також званим геодезичної графа). … Може існувати кілька найкоротших шляхів між двома вершинами.