THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

DOCUMENTATION CENTER SEARCH

Mathematica > 数学和算法 > 图与网络 > 图谓词与属性 > LoopFreeGraphQ >

Mathematica > 可视化与图形 > 图与网络 > 图谓词与属性 > LoopFreeGraphQ >

MATHEMATICA 内置符号

LoopFreeGraphQ

LoopFreeGraphQ[g]
如果图 g 没有回路，产生 True；否则，产生 False.

检验一个图是否不具有回路：

对于含有回路的图，LoopFreeGraphQ 给出 False：

检验一个图是否不具有回路：

Out[1]=

Out[2]=

Out[3]=

对于含有回路的图，LoopFreeGraphQ 给出 False：

Out[1]=

检验无向图和有向图：

对于不是不含有回路的图，LoopFreeGraphQ 给出 False：

对大规模图进行检验：

二部图不含有环：

TreeGraph 含有环：

典型的 PathGraph 不含有环：

不含有环的邻接矩阵的对角线元素都是0：

不含有环的图的邻接矩阵不具有大于1的元素：

对于非显式直观图，LoopFreeGraphQ 给出 False：

版本 8 的新功能

格式: HTML | CDF