Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图分量与连通性 > ConnectedComponents >
Mathematica > 可视化与图形 > 图与网络 > 图分量与连通性 > ConnectedComponents >
MATHEMATICA 内置符号参见 »|更多关于 »

ConnectedComponents

ConnectedComponents[g]
给出图 g 的连通分量.
ConnectedComponents
给出至少包括顶点 、、... 中的一个的连通分量.
更多信息
  • 对于一个无向图，如果存在从 u 到 v 的一条路径，则顶点 u 和 v 在同一个分量中.
  • 对于一个有向图，如果存在从 u 到 v 和从 v 到 u 的有向路径，则称顶点 u 和 v 在同一个分量中.
范例关闭所有单元
例   (2)
给出一个完全图的连通分量：
对于一个非连通图：
给出一个完全图的连通分量：
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]=
范围   (3)
ConnectedComponents 适用于无向图：
有向图：
计算强连通分量：
使用 UndirectedGraph 来获取弱连通分量：
适用于大规模图：
属性和关系   (5)
连通无向图具有一个连通分量：
具有 个顶点以及 个边的图含有至少 个分量：
一个无向树只有一个连通分量：
一棵有向树的连通分量数与顶点数相同：
一个无向路径只有一个连通分量：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF