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

SimpleGraphQ

SimpleGraphQ[g]

如果图 g 是一个简单图，则产生 True；否则产生 False.

更多信息

一个图是简单图，如果在相同的顶点之间没有环或者多重边.

范例

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

基本范例 (2)

测试一个图是否简单图：

不是所有图都是简单图：

范围 (5)

SimpleGraphQ 作用于无向图：

有向图：

多图：

混合图：

SimpleGraphQ 作用于大规模图：

属性和关系 (8)

具有环的图不是简单图：

简单图可以有环：

一个简单图可以是二分图：

一个 PathGraph 总是简单图：

一个简单图的邻接矩阵在对角线上为0：

一个简单图的关联矩阵具有 -1、0 或者 1 项，并且不具有重复的列：

一个简单图的所有顶点的最大度数少于顶点数：

一个非平凡的简单图必须具有至少一对具有相同度数的顶点：

可能存在的问题 (2)

一个简单图在相同的顶点之间可以有边，但是边具有相反的方向：

SimpleGraphQ 对非显式图给出 False：

顶部