产品
产品概览
Mathematica
Mathematica 学生版
Mathematica Home Edition
Wolfram
CDF Player
(免费下载)
可计算文档格式(CDF)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
SystemModeler
Wolfram
Finance Platform
Mathematica
附加程序包
Wolfram|Alpha 产品
解决方案
解决方案概览
工程
航空航天与国防
化学工程
控制系统
电气工程
图像处理
工业工程
材料科学
机械工程
运筹学
光学
石油工程
生物技术与医药
生物信息学
医学影像
金融、统计、商业分析
精算科学
数据分析与挖掘
计量经济学
经济学
金融工程与数学
金融风险管理
统计
软件工程、内容传递
创作与出版
界面开发
软件工程
网页开发
科学
天文学
生物科学
化学
环境科学
地球科学
社会与行为科学
设计、艺术以及娱乐
游戏设计、特殊效果及衍生艺术
教育
STEM 教育倡议
高等教育
高职高专院校
中小学教育
学生
科技
可计算文档格式(CDF)
高性能并行计算(HPC)
参见:技术指南
购买
网上商店
其它购买方式
批量许可及站点许可证
联络销售部
软件
服务
升级
培训
书籍
Merchandise
技术支持
技术支持概览
Mathematica
参考资料
知识库
学习中心
技术服务
社区与论坛
培训
查看站点是否有许可证授权
Wolfram 用户门户
公司概况
关于 Wolfram Research
新闻与活动
Wolfram 博客
合作伙伴
工作机会
Mathematica
的历史
Stephen Wolfram 主页
联系我们
公司网站
全部站点
Wolfram|Alpha
演示项目
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE
DOCUMENTATION CENTER
FOR THE LATEST INFORMATION.
DOCUMENTATION CENTER SEARCH
New to
Mathematica
?
Find your learning path
»
Mathematica
>
数学和算法
>
图与网络
>
图谓词与属性
>
ConnectedGraphQ
>
Mathematica
>
可视化与图形
>
图与网络
>
图谓词与属性
>
ConnectedGraphQ
>
MATHEMATICA 内置符号
ConnectedComponents
Graph
TreeGraph
PathGraph
TreeGraphQ
PathGraphQ
参见 »
|
图分量与连通性
图谓词与属性
图与网络
Mathematica 8的新功能概要
8.0的新功能:字母列表
8.0的新功能:数学与算法
更多关于 »
ConnectedGraphQ
ConnectedGraphQ
[
g
]
如果图
g
是连通的,则给出
True
;否则,给出
False
.
更多信息
ConnectedGraphQ
适用于任意图对象.
如果在每对顶点之间存在一条路径,则一个图是连通的.
范例
关闭所有单元
例
(2)
检验一个图是否是连通的:
具有孤立顶点的图不是连通的:
检验一个图是否是连通的:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
具有孤立顶点的图不是连通的:
In[1]:=
Out[1]=
In[2]:=
Out[2]=
范围
(3)
检验无向图:
有向图:
检验大规模图:
属性和关系
(5)
一个连通图的距离矩阵不具有
元素:
连通图:
非连通图:
具有
个顶点的连通图的最小边数为
:
具有
个顶点的路径图恰好有
条边:
一个连通图的顶点度大于内在简单图的
:
一个非连通图:
一个无向树是连通的:
一个无向路径是连通的:
参见
ConnectedComponents
Graph
TreeGraph
PathGraph
TreeGraphQ
PathGraphQ
更多关于
图分量与连通性
图谓词与属性
图与网络
Mathematica
8的新功能概要
8.0的新功能:字母列表
8.0的新功能:数学与算法
版本 8 的新功能