会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MMMinoz
首页
新随笔
联系
管理
2019年10月17日
图的连通度
摘要: •图的连通度 点连通度的定义: 一个具有$N$个点的图$G$中,在去掉任意$k-1$个顶点后$(1<=k<=N)$,所得的子图仍然连通, 去掉$K$个顶点后不连通,则称$G$是$K$连通图,$K$称作图$G$的连通度,记作$K(G)$。 边连通度的定义: 一个具有$N$条边的图$G$中,在去掉任意$
阅读全文
posted @ 2019-10-17 09:36 MMMinoz
阅读(4269)
评论(0)
推荐(0)
编辑
公告