在线学习
重点科目
初中数学
高中数学
高等数学
线性代数
概率统计
高中物理
数学公式
主要科目
复变函数
离散数学
数学分析
实变函数
群论
数论
未整理科目
近世代数
数值分析
常微分方程
偏微分方程
大学物理
射影几何
微分几何
泛函分析
拓扑学
数学物理
趣味数学
科数网
题库
教材
高考区
考研区
VIP
科数网
题库
在线学习
高中数学
高等数学
线性代数
概率统计
高中物理
复变函数
离散数学
你好
游客，
登录
注册
在线学习
离散数学
旧数据
图论初步
连通图与连通分支
最后
更新:
2025-01-21 16:59
查看:
110
次
反馈
刷题
连通图与连通分支
定义7-2.2 在无向图G中，结点u和v之间若存在一条路，则称结点u和v是连通的。 无向图中顶点之间的连通关系 ～＝{(u,v)| u,v∈V且u与v之间有路} 是自反的、对称的、传递的， 因而～是V上的等价关系。  定义7-2.3 在无向图G是平凡图或G中任何两个顶点都是连通的，则称G为连通图，否则称G是非连通图。把无向图中相互连通的点构成的子图称为连通分支。图的连通分支数记作W(G)。 图的连通程度： 连通图： W(G)=1 非连通图： W(G)>1 n阶无向图中，完全图W(G)=1 ，零图W(G)=n。  ## 连通度定义 问题：如何定量比较无向图的连通性的强弱呢？无向完全图与普通连通图连通性一样吗？ 点连通度：为了破坏连通性，至少需要删除多少个顶点？ 边连通度：为了破坏连通性，至少需要删除多少条边？ “破坏连通性”是指“变得更加不连通” 。
刷题
做题，是检验是否掌握数学的唯一真理
上一篇：
路与回路
下一篇：
无向图的点割集
本文对您是否有用？
有用
(
0
)
无用
(
0
)
纠错
高考
考研
关于
赞助
公式
科数网是专业专业的数学网站。