| 查看: 3593 | 回复: 4 | ||
[求助]
图论中关于节点数量与边的关系
|
在网络的建模中遇到了大问题 ，现在想请教各位数学高手对于任何一个特定的图，它的节点的数量和边的数量是不是必然满足什么关系？ 或者说 对于一个结构未知的图 它的节点的数量和边的数量在满足什么关系时，这个图才是有可能存在的？ |
回复此楼» 猜你喜欢
自荐读博
已经有8人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
-
自然科学基金委宣布启动申请书“瘦身提质”行动
已经有4人回复
-
求个博导看看
已经有18人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 【文献精读】法国 SIMAP-EPM 实验室关于金属液滴边界不稳定性的好文献一篇
已经有33人回复
- 求教有没有什么算法判断一个网络中节点的拓扑位置是无差异的？
已经有4人回复
- 想考上海那边的博士（微生物与生化药学）
已经有40人回复
- 中公数量关系资源
已经有22人回复
- 吸附实验：吸附质与吸附剂用量的关系
已经有6人回复
- 关于免申请费
已经有13人回复
- 图中两个节点间添加了一条新边，对整个网络平均路径长度的影响？
已经有4人回复
- 系统发育树的节点与亲缘关系问题求助
已经有7人回复
- 【求助/交流】关于抑菌圈边界
已经有24人回复
- 【撒金币求助】访问学者------导师已经答应接收我，关于后边手续问题向大家求助？
已经有3人回复
- 【求助】关于高效液相色谱法和氧化还原滴定法
已经有6人回复
- 【求助】关于服务器多节点并行利用效率问题
已经有10人回复
dxwbucea
铁虫 (著名写手)
- 应助: 20 (小学生)
- 金币: 17156.4
- 红花: 1
- 帖子: 1722
- 在线: 80.4小时
- 虫号: 1586258
- 注册: 2012-01-24
- 专业: 计算数学与科学工程计算
2楼2012-03-05 22:03:28
MissInTheSky
银虫 (小有名气)
- 应助: 7 (幼儿园)
- 金币: 539.2
- 散金: 160
- 红花: 10
- 帖子: 199
- 在线: 149.7小时
- 虫号: 1429510
- 注册: 2011-10-06
- 专业: 信号理论与信号处理
【答案】应助回帖
★
感谢参与，应助指数 +1
小雨萌萌(金币+1): 3Q 2012-03-06 14:12:25
感谢参与，应助指数 +1
小雨萌萌(金币+1): 3Q 2012-03-06 14:12:25
|
继续补充 如果结构未知，假如又是连通图的话 结点数 - 1〈= 边数〈= （结点数 - 1）！ |
» 本帖已获得的红花（最新10朵）
hlzhangqoo3楼2012-03-06 07:33:35
4楼2012-03-06 19:43:45
5楼2012-03-06 19:52:04