Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

PathGraphQ

如果图 g 是一个路径图，则给出 True；否则，给出 False.

更多信息

一个无向路径图是一个连通图，其中每个顶点的顶点度最多为2.

一个有向路径图是一个连通图，其中每个顶点有最多入度数1和出度数1.

范例

打开所有单元关闭所有单元

基本范例 (2)

检验一个图是否是路径图：

顶点度至多为2：

完全图不是一个路径图：

顶点度大于2：

范围 (6)

PathGraphQ 作用于无向图：

有向图：

多图：

混合图：

对于非路径图，PathGraphQ 给出 False：

检验大规模图：

属性和关系 (8)

一个路径图如果有一个多顶点，则无自环：

路径图没有必要有边：

以相同顶点作为起点和终点的路径图是一个圈图：

没有重复顶点的路径图是一棵树：

一个非循环的路径图是简单的：

也是一个二分图：

GridGraph[{1,…,1,k,1,…,1}] 都是路径图：

一个路径图是连通图，并且每个顶点的顶点度至多为2：

一个路径图的线图与同构：

可能存在的问题 (1)

对于非显式图，PathGraphQ 给出 False：

顶部