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

ConnectedGraphQ

ConnectedGraphQ[g]

如果图 g 是连通的，则给出 True；否则，给出 False.

更多信息

ConnectedGraphQ 适用于任意图对象.
如果在每对顶点之间存在一条路径，则一个图是连通的.

范例

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

基本范例 (2)

检验一个图是否是连通的：

具有孤立顶点的图不是连通的：

范围 (6)

检验无向图：

有向图：

多重图：

混合图：

对于任何非连通图，ConnectedGraphQ 给出 False：

ConnectedGraphQ 可用于大规模图：

应用 (1)

计算 Watts–Strogatz 随机图模型连通的概率：

属性和关系 (5)

一个连通图的距离矩阵不具有元素：

连通图：

非连通图：

具有个顶点的连通图的最小边数为：

具有个顶点的路径图恰好有条边：

对于简单图，连通图的顶点度之和大于：

一个非连通图：

一个无向树是连通的：

一个无向路径是连通的：

顶部