| 查看: 2242 | 回复: 14 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
图论方面的一个小问题 已有2人参与
|
||
|
有一个问题想了好久都没有证明出来，就是对于一个不含三角形的图G，∑d(i)^2<=mn，其中m是边数，n是顶点数，d(i) 是每个顶点的度数。请各位大神帮忙解决一下，我是新人，金币有点少，若能解决，感激不尽！ |
回复此楼» 猜你喜欢
论文终于录用啦！满足毕业条件了
已经有22人回复
-
不自信的我
已经有5人回复
-
磺酰氟产物，毕不了业了！
已经有4人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于顶点覆盖算法的一些问题
已经有8人回复
- 拓扑学一个连通的问题
已经有6人回复
- 求助，如何将一个图划分为几个大小相等的集群并集群间的互联度最小
已经有5人回复
- 图论算法求助！
已经有8人回复
- 请问有数学里面有研究图论和函数变化结合的交叉学科吗
已经有15人回复
- 图论英文题目的翻译
已经有5人回复
- 请教一个图论的题
已经有5人回复
- 呼唤图论高手！关于图论中子图间连通度的问题。
已经有4人回复
- 关于图论问题的NP完备性证明
已经有7人回复
- 图论的四色问题 我拿笔画画 画出来个疑问
已经有5人回复
- 计算机学报投稿过程，供大家分享
已经有5人回复
- 30金币求助：最长路径问题，要求遍历每个节点，总路径最长
已经有7人回复
- matlab图论有关的算法程序
已经有114人回复
- 图论中关于节点数量与边的关系
已经有4人回复
- 介绍四色问题的肯普证明（节选自《数学证明》、大连理工大学出版社 著 萧文强）
已经有4人回复
- 【求助】运筹学与控制论中的图论方向就业如何？
已经有11人回复
- 【求助】一个经典的数模问题求解！！！！急
已经有7人回复
- 【求助】关于图像分割的一个问题
已经有9人回复
hank612
至尊木虫 (著名写手)
- 数学EPI: 14
- 应助: 225 (大学生)
- 金币: 14270.6
- 散金: 1055
- 红花: 95
- 帖子: 1526
- 在线: 1375.8小时
- 虫号: 2530333
- 注册: 2013-07-03
- 性别: GG
- 专业: 理论和计算化学
10楼2014-08-11 23:15:48
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
2楼2014-08-11 12:16:04
3楼2014-08-11 13:14:06
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
4楼2014-08-11 14:27:30