| 查看: 1084 | 回复: 4 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
呼唤图论高手！关于图论中子图间连通度的问题。
|
||
|
一个图可以包括多个连通分量（就是连通分支）；每个连通分量又可以包括多个双连通分量（即其中任两点间至少存在两条没有共同边的路径，即边不相交），这些双连通分量之间形成树的结构（如果两个双连通分量间有边当且仅当原图中存在一条边，边的两个端点分别在这两个双连通分量内）；每个双连通分量又包括多个三连通分量，这些分量之间形成图的结构（边连通度为2的图，允许重边）；三连通分量又可以继续分下去，分成4连通分量，5连通分量等...当然最后会分到底，比方说8连通分量，之后就再也分不下去了，因为其中没有9连通分量。 我的问题是，对于这种层次化结构，应该已经有人提出过，是否有过研究，或者某些已有的概念等？希望图论牛人能帮帮我！ PS：上面是边连通度，这样可以保证同层次的分量间没有重叠节点。如果换成点连通度，这个...好像没什么意义吧。我是搞算法的，所以如果数学研究上没什么意义，算法上可能会有，希望大家帮忙，谢谢！ PPS：k层次内，两个k连通分量间不可能有公共节点，它们之间也不可能存在≥k条边不相交路径，因此我觉得对分量的划分是唯一的，应该没什么问题。 [ Last edited by dameng on 2013-3-25 at 21:05 ] |
回复此楼» 猜你喜欢
不自信的我
已经有11人回复
-
北核录用
已经有3人回复
-
要不要辞职读博？
已经有6人回复
-
实验室接单子
已经有3人回复
-
磺酰氟产物，毕不了业了！
已经有8人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有10人回复
-
26申博（荧光探针方向，有机合成）
已经有4人回复
-
论文终于录用啦！满足毕业条件了
已经有26人回复
-
2026年机械制造与材料应用国际会议 （ICMMMA 2026）
已经有4人回复
-
Cas 72-43-5需要30g，定制合成，能接单的留言
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【图论】如何寻找一个给定图的所有完全子图
已经有6人回复
- 非数学专业学生咨询图论相关的一个问题
已经有3人回复
- 图论方面的一个小问题
已经有14人回复
- 请问数学方面高手投何种数学杂志合适
已经有4人回复
- 拓扑学一个连通的问题
已经有6人回复
- 请教中子散射高手分析
已经有7人回复
- 关于图像分割的问题
已经有18人回复
- 图论英文题目的翻译
已经有5人回复
- 关于图论问题的NP完备性证明
已经有7人回复
- 图论的四色问题 我拿笔画画 画出来个疑问
已经有5人回复
- 【求助】求助基于图论的图像分割代码
已经有6人回复
5楼2013-10-08 10:36:29