| 查看: 1190 | 回复: 4 | ||
[求助]
呼唤图论高手！关于图论中子图间连通度的问题。
|
|
一个图可以包括多个连通分量（就是连通分支）；每个连通分量又可以包括多个双连通分量（即其中任两点间至少存在两条没有共同边的路径，即边不相交），这些双连通分量之间形成树的结构（如果两个双连通分量间有边当且仅当原图中存在一条边，边的两个端点分别在这两个双连通分量内）；每个双连通分量又包括多个三连通分量，这些分量之间形成图的结构（边连通度为2的图，允许重边）；三连通分量又可以继续分下去，分成4连通分量，5连通分量等...当然最后会分到底，比方说8连通分量，之后就再也分不下去了，因为其中没有9连通分量。 我的问题是，对于这种层次化结构，应该已经有人提出过，是否有过研究，或者某些已有的概念等？希望图论牛人能帮帮我！ PS：上面是边连通度，这样可以保证同层次的分量间没有重叠节点。如果换成点连通度，这个...好像没什么意义吧。我是搞算法的，所以如果数学研究上没什么意义，算法上可能会有，希望大家帮忙，谢谢！ PPS：k层次内，两个k连通分量间不可能有公共节点，它们之间也不可能存在≥k条边不相交路径，因此我觉得对分量的划分是唯一的，应该没什么问题。 [ Last edited by dameng on 2013-3-25 at 21:05 ] |
回复此楼» 猜你喜欢
一志愿南京航空航天大学 材料与化工329分求调剂
已经有8人回复
-
材料专硕283求调剂
已经有18人回复
-
301求调剂
已经有4人回复
-
286求调剂
已经有6人回复
-
297分083200求助
已经有5人回复
-
281求调剂
已经有4人回复
-
0703调剂，一志愿天津大学319分
已经有10人回复
-
085600材料与化工301分求调剂院校
已经有11人回复
-
336材料与化工085600求调剂
已经有9人回复
-
312求调剂
已经有9人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【图论】如何寻找一个给定图的所有完全子图
已经有6人回复
- 非数学专业学生咨询图论相关的一个问题
已经有3人回复
- 图论方面的一个小问题
已经有14人回复
- 请问数学方面高手投何种数学杂志合适
已经有4人回复
- 拓扑学一个连通的问题
已经有6人回复
- 请教中子散射高手分析
已经有7人回复
- 关于图像分割的问题
已经有18人回复
- 图论英文题目的翻译
已经有5人回复
- 关于图论问题的NP完备性证明
已经有7人回复
- 图论的四色问题 我拿笔画画 画出来个疑问
已经有5人回复
- 【求助】求助基于图论的图像分割代码
已经有6人回复
2楼2013-03-25 21:37:41
sskkyy
银虫 (正式写手)
- 数学EPI: 1
- 应助: 180 (高中生)
- 金币: 1017.9
- 散金: 376
- 红花: 18
- 帖子: 742
- 在线: 245.1小时
- 虫号: 1324155
- 注册: 2011-06-16
- 专业: 拓扑学
3楼2013-03-25 22:22:06
iopiop007
金虫 (著名写手)
- 应助: 24 (小学生)
- 金币: 3831
- 散金: 209
- 帖子: 1077
- 在线: 471.6小时
- 虫号: 2188674
- 注册: 2012-12-15
- 专业: 计算机应用技术
4楼2013-03-25 23:01:24
5楼2013-10-08 10:36:29
