| 查看: 1060 | 回复: 5 | |||
[求助]
关于极小k边连通图的一个问题 已有1人参与
|
|
对于一个极小k边连通图G（即该图中任意一条边都包含在一个k边的割集中），求证，其中必含有一个度数刚好为k的顶点，且 有关系m<=k(n-1) （m为边的个数，n为顶点的个数） 求各位大神指教！ |
回复此楼» 猜你喜欢
青椒八年已不青，大家都被折磨成啥样了？
已经有14人回复
-
多组分精馏求助
已经有3人回复
-
交叉科学部支持青年基金，对三无青椒是个机会吗？
已经有6人回复
-
免疫学博士有名额，速联系
已经有4人回复
-
国家基金申请书模板内插入图片不可调整大小?
已经有6人回复
-
国家级人才课题组招收2026年入学博士
已经有5人回复
-
Fe3O4@SiO2合成
已经有6人回复
-
青年基金C终止
已经有4人回复
-
26申博求博导推荐-遥感图像处理方向
已经有4人回复
-
西南交通大学国家级人才团队2026年博士研究生招生（考核制）—机械、材料、力学方向
已经有3人回复
hank612
至尊木虫 (著名写手)
- 数学EPI: 14
- 应助: 225 (大学生)
- 金币: 14270.6
- 散金: 1055
- 红花: 95
- 帖子: 1526
- 在线: 1375.8小时
- 虫号: 2530333
- 注册: 2013-07-03
- 性别: GG
- 专业: 理论和计算化学
|
http://www.researchgate.net/publ ... ge-connected_graphs 搜 edge-minimal, k-edge-connected graph 看到的.希望有裨益. |
2楼2014-09-05 06:37:57
3楼2014-09-05 09:34:13
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
4楼2014-09-05 09:58:37
5楼2014-09-06 19:52:01
6楼2018-03-16 19:13:11