Насколько я понимаю речь идёт о следующей конструкции. Имеем граф Г, фиксируем в нём вершину a. Ищем кратчайшие пути от a до каждой вершины графа (эти кратчайшие пути — и называются геодезическими), из этих путей составляем дерево. Таким образом получается, что это такой сборник кратчайших маршрутов от a до каждой вершины дерева.
Член ММО - Московского математического Общества. Кстати, старейшего в мире.
Л.М. Коганов. · 31 мая 2022
Такого в общепринятом смысле понятия в теории графов нет.
Есть термин (соответствующий понятию) - остовное дерево или коротко Остов (ударение на первом слоге).
Как содержащее все вершины (конечного) графа дерево, составленное исключительно из рёбер исходного об'емлющего графа. Если граф есть сам граф - дерево (возможно, тривиальное, то есть одновершинное и безрёберное... Читать далее