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