A graph G is supereulerian if G has a spanning eulerian subgraph.
若图G含有生成欧拉子图,则称G是超欧拉的。
The diameter of a graph G is the maximum distance between pairs of vertices of G .
一个图G的直径是G的所有点对间距离的最大值。
The path spectrum of a graph g, denoted by ps (g), is the set of length of all maximal paths in the graph.
如果图中的一条路不是其他任何路的子路,则称这条路为该图的一条极大路。
应用推荐