加载中…
For a vertex of a graph , a spanning tree of is distance-preserving from if, for any vertex , the distance from to on is the same as the distance from to on . If two vertices and are distinct, then two distance-preserving spanning trees from and from are distinct in general. A purpose of this paper is to give a characterization for a given weighted graph to have a spanning tree such that is a distance-preserving spanning tree from distinct two vertices.

生成讲解博客的中文版本

生成AI智能校验的中文版本