| 查看: 2596 | 回复: 14 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
图论方面的一个小问题 已有2人参与
|
||
|
有一个问题想了好久都没有证明出来，就是对于一个不含三角形的图G，∑d(i)^2<=mn，其中m是边数，n是顶点数，d(i) 是每个顶点的度数。请各位大神帮忙解决一下，我是新人，金币有点少，若能解决，感激不尽！ |
回复此楼» 猜你喜欢
时间戳又变了
已经有19人回复
-
建议基金发布提前给出明确的时间点
已经有4人回复
-
filecode，4个jtjc了
已经有14人回复
-
看来今天不会放榜了？
已经有9人回复
-
让我中一个面上吧！
已经有13人回复
-
人气不行了
已经有7人回复
-
今日不放榜？网传国自然预计 8 月 27 日可查结果
已经有18人回复
-
感觉是下周放榜了
已经有12人回复
-
我面上完蛋了
已经有8人回复
-
只有每年这种时候来逛逛小木虫
已经有25人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 关于顶点覆盖算法的一些问题
已经有8人回复
- 拓扑学一个连通的问题
已经有6人回复
- 求助，如何将一个图划分为几个大小相等的集群并集群间的互联度最小
已经有5人回复
- 图论算法求助！
已经有8人回复
- 请问有数学里面有研究图论和函数变化结合的交叉学科吗
已经有15人回复
- 图论英文题目的翻译
已经有5人回复
- 请教一个图论的题
已经有5人回复
- 呼唤图论高手！关于图论中子图间连通度的问题。
已经有4人回复
- 关于图论问题的NP完备性证明
已经有7人回复
- 图论的四色问题 我拿笔画画 画出来个疑问
已经有5人回复
- 计算机学报投稿过程，供大家分享
已经有5人回复
- 30金币求助：最长路径问题，要求遍历每个节点，总路径最长
已经有7人回复
- matlab图论有关的算法程序
已经有114人回复
- 图论中关于节点数量与边的关系
已经有4人回复
- 介绍四色问题的肯普证明（节选自《数学证明》、大连理工大学出版社 著 萧文强）
已经有4人回复
- 【求助】运筹学与控制论中的图论方向就业如何？
已经有11人回复
- 【求助】一个经典的数模问题求解！！！！急
已经有7人回复
- 【求助】关于图像分割的一个问题
已经有9人回复
Edstrayer
版主 (著名写手)
方寸斗室小天地正气迷漫大世界
- 数学EPI: 7
- 应助: 157 (高中生)
- 贵宾: 0.927
- 金币: 9349.6
- 散金: 4503
- 红花: 77
- 沙发: 2
- 帖子: 2745
- 在线: 1465.6小时
- 虫号: 3086598
- 注册: 2014-03-25
- 管辖: 数学
7楼2014-08-11 14:50:39
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
40