在线学习
重点科目
初中数学
高中数学
高等数学
线性代数
概率统计
高中物理
数学公式
主要科目
复变函数
离散数学
数学分析
实变函数
群论
数论
未整理科目
近世代数
数值分析
常微分方程
偏微分方程
大学物理
射影几何
微分几何
泛函分析
拓扑学
数学物理
趣味数学
科数网
题库
教材
高考区
考研区
VIP
科数网
题库
在线学习
高中数学
高等数学
线性代数
概率统计
高中物理
复变函数
离散数学
你好
游客，
登录
注册
在线学习
离散数学
旧数据
图论初步
有向图连通
最后
更新:
2025-01-21 17:03
查看:
24
次
反馈
刷题
有向图连通
## 有向图连通 －有向图 $G=<V, E>$ 中从结点 $u$ 到 $v$ 有一条路，称从 $u$ 可达 v 。 －如果u可达 $v$ ，则在 $u$ 到 $v$ 的路中最短路得长度称为 $u$ 和 $v$间的距离，记作 $d < u , v >$ 。 定义7－2．6 简单有向图 $G=<V, E>$ 中，若任何一对结点间至少有一个结点到另一个结点是可达的，则称 $G$ 是单侧连通的。若图中任何一对结点两者之间是相互可达的，则称图是强连通的。如略去边的方向，把有向图 $G$ 看做无向图后，图是连通的，则称图G是弱连通的。 说明 强连通图一定是单向连通图， 单向连通图一定是弱连通图。 
刷题
做题，是检验是否掌握数学的唯一真理
上一篇：
无向图的点割集
下一篇：
强连通图与单向连通图的判定定理
本文对您是否有用？
有用
(
0
)
无用
(
0
)
纠错
高考
考研
关于
赞助
公式
科数网是专业专业的数学网站。