24小时热门版块排行榜    

查看: 3689  |  回复: 4

hlzhangqoo

新虫 (初入文坛)

[求助] 图论中关于节点数量与边的关系

在网络的建模中遇到了大问题,现在想请教各位数学高手
对于任何一个特定的图,它的节点的数量和边的数量是不是必然满足什么关系?
或者说 对于一个结构未知的图 它的节点的数量和边的数量在满足什么关系时,这个图才是有可能存在的?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dxwbucea

铁虫 (著名写手)

【答案】应助回帖


感谢参与,应助指数 +1
小雨萌萌(金币+1): 3Q 2012-03-06 14:12:17
对于简单图来说,有握手定理啊。即一个图边数的2倍等于所有节点的度数之和。
2楼2012-03-05 22:03:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

MissInTheSky

银虫 (小有名气)

【答案】应助回帖


感谢参与,应助指数 +1
小雨萌萌(金币+1): 3Q 2012-03-06 14:12:25
继续补充
如果结构未知,假如又是连通图的话
结点数 - 1〈= 边数〈= (结点数 - 1)!

» 本帖已获得的红花(最新10朵)

3楼2012-03-06 07:33:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hlzhangqoo

新虫 (初入文坛)

引用回帖:
: Originally posted by dxwbucea at 2012-03-05 22:03:28:
对于简单图来说,有握手定理啊。即一个图边数的2倍等于所有节点的度数之和。

这个我知道的 谢谢  还不是我想要的答案哦
4楼2012-03-06 19:43:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hlzhangqoo

新虫 (初入文坛)

送鲜花一朵
引用回帖:
: Originally posted by MissInTheSky at 2012-03-06 07:33:35:
继续补充
如果结构未知,假如又是连通图的话
结点数 - 1〈= 边数〈= (结点数 - 1)!

谢谢您的回复 给我一个思路 我已经找到我需要的答案了
您给的答案我也知道  一个是节点度为1 一个是全耦合网络 我需要的是连通图的充分条件 就是边数>=1/2(n-1)(n-2)+1  
金币给你吧  其实我很穷啊
5楼2012-03-06 19:52:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hlzhangqoo 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 环境工程调剂 +3 大可digkids 2026-03-16 3/150 2026-03-16 09:09 by DDDddddmm
[考研] 26考研一志愿中国石油大学(华东)305分求调剂 +3 嘉年新程 2026-03-15 3/150 2026-03-15 13:58 by 哈哈哈哈嘿嘿嘿
[考研] 288求调剂 +4 奇点0314 2026-03-14 4/200 2026-03-14 23:04 by JourneyLucky
[考研] 复试调剂 +3 呼呼?~+123456 2026-03-14 3/150 2026-03-14 16:53 by WTUChen
[考研] 材料与化工(0856)304求B区调剂 +7 邱gl 2026-03-10 11/550 2026-03-14 12:18 by 邱gl
[考研] 学硕285求调剂 +13 Wisjxn 2026-03-12 46/2300 2026-03-14 10:33 by JourneyLucky
[考研] 332分材料工程调剂 +3 莓好时光海苔 2026-03-09 3/150 2026-03-14 02:03 by JourneyLucky
[考研] 306求调剂 +4 唐薏薏 2026-03-09 4/200 2026-03-14 01:19 by JourneyLucky
[考研] 26考研调剂 +3 ying123. 2026-03-10 3/150 2026-03-14 00:18 by JourneyLucky
[考研] 085600调剂 +5 漾漾123sun 2026-03-12 5/250 2026-03-13 22:06 by 星空星月
[考研] 304求调剂 +7 7712b 2026-03-13 7/350 2026-03-13 21:42 by peike
[考研] 315求调剂 +9 小羊小羊_ 2026-03-11 10/500 2026-03-13 21:13 by SXNU李老师
[考研] 311求调剂 +3 冬十三 2026-03-13 3/150 2026-03-13 20:41 by JourneyLucky
[考研] 求调剂 +7 18880831720 2026-03-11 7/350 2026-03-13 16:10 by JourneyLucky
[考研] 材料专硕350 求调剂 +4 王金科 2026-03-12 4/200 2026-03-13 16:02 by ruiyingmiao
[考研] 277求调剂 +4 anchor17 2026-03-12 4/200 2026-03-13 11:15 by 白夜悠长
[考研] 材料专硕274一志愿陕西师范大学求调剂 +4 薛云鹏 2026-03-13 4/200 2026-03-13 10:40 by 学员8dgXkO
[考研] 274求调剂0856材料化工 +12 z2839474511 2026-03-11 13/650 2026-03-13 10:39 by peike
[考博] 26读博 +4 Rui135246 2026-03-12 10/500 2026-03-13 07:15 by gaobiao
[考研] 研究生招生 +3 徐海涛11 2026-03-10 7/350 2026-03-12 14:26 by 徐海涛11
信息提示
请填处理意见