Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学和算法 > 图与网络 > 图谓词与属性 > ConnectedGraphQ >
Mathematica > 可视化与图形 > 图与网络 > 图谓词与属性 > ConnectedGraphQ >

ConnectedGraphQ

ConnectedGraphQ[g]
如果图 g 是连通的,则给出 True;否则,给出 False.
  • 如果在每对顶点之间存在一条路径,则一个图是连通的.
检验一个图是否是连通的:
具有孤立顶点的图不是连通的:
检验一个图是否是连通的:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
具有孤立顶点的图不是连通的:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
检验无向图:
有向图:
检验大规模图:
一个连通图的距离矩阵不具有 元素:
连通图:
非连通图:
具有 个顶点的连通图的最小边数为
具有 个顶点的路径图恰好有 条边:
一个连通图的顶点度大于内在简单图的
一个非连通图:
一个无向树是连通的:
一个无向路径是连通的:
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF