The path spectrum of a graph g, denoted by ps (g), is the set of length of all maximal paths in the graph.

如果图中的一条路不是其他任何路的子路，则称这条路为该图的一条极大路。

youdao

The path spectrum of a graph g, denoted by ps (g), is the set of length of all maximal paths in the graph.

如果图中的一条路不是其他任何路的子路，则称这条路为该图的一条极大路。

youdao