LoopFreeGraphQ

LoopFreeGraphQ[g]

如果图 g 没有自回路，给出 True；否则，给出 False.

更多信息

  • 图的自回路是连接顶点自身的一条边.

范例

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

基本范例  (2)

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

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

范围  (6)

LoopFreeGraphQ 可用于无向图：

有向图：

多图：

混合图：

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

LoopFreeGraphQ 可用于大型图：

属性和关系  (5)

二分图没有自回路：

TreeGraph 不含有自回路：

典型的 PathGraph 不含有自回路：

不含有自回路的图的的邻接矩阵的对角线元素都是0：

不含有自回路的图的关联矩阵不含有大于1的元素：

可能存在的问题  (1)

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

Wolfram Research (2010)，LoopFreeGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/LoopFreeGraphQ.html.

文本

Wolfram Research (2010)，LoopFreeGraphQ，Wolfram 语言函数，https://reference.wolfram.com/language/ref/LoopFreeGraphQ.html.

CMS

Wolfram 语言. 2010. "LoopFreeGraphQ." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/LoopFreeGraphQ.html.

APA

Wolfram 语言. (2010). LoopFreeGraphQ. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/LoopFreeGraphQ.html 年

BibTeX

@misc{reference.wolfram_2024_loopfreegraphq, author="Wolfram Research", title="{LoopFreeGraphQ}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/LoopFreeGraphQ.html}", note=[Accessed: 24-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_loopfreegraphq, organization={Wolfram Research}, title={LoopFreeGraphQ}, year={2010}, url={https://reference.wolfram.com/language/ref/LoopFreeGraphQ.html}, note=[Accessed: 24-November-2024 ]}