24小时热门版块排行榜    

查看: 3693  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料专硕306英一数二 +4 z1z2z3879 2026-03-16 6/300 2026-03-16 19:38 by z1z2z3879
[考研] 309求调剂 +5 花与叶@ 2026-03-10 5/250 2026-03-16 14:13 by 哦哦123
[考研] 材料与化工一志愿南昌大学327求调剂推荐 +7 Ncdx123456 2026-03-13 8/400 2026-03-16 12:15 by karry wen
[教师之家] 焦虑 +7 水冰月月野兔 2026-03-13 9/450 2026-03-16 10:00 by Quakerbird
[考研] 268求调剂 +5 一定有学上- 2026-03-14 6/300 2026-03-14 22:20 by 运气yunqi
[考研] 复试调剂 +4 z1z2z3879 2026-03-14 5/250 2026-03-14 16:30 by JourneyLucky
[考研] 267一志愿南京工业大学0817化工求调剂 +5 SUICHILD 2026-03-12 5/250 2026-03-14 14:53 by jean5056
[考研] 材料与化工(0856)304求B区调剂 +7 邱gl 2026-03-10 11/550 2026-03-14 12:18 by 邱gl
[考研] 297求调剂 +4 学海漂泊 2026-03-13 4/200 2026-03-14 11:51 by 热情沙漠
[考研] 328,0703考生求调剂,一志愿为东北师范大学 +4 观素律 2026-03-09 5/250 2026-03-14 01:24 by JourneyLucky
[考研] 一志愿郑大070303,338分,求调剂 +4 dadawaf 2026-03-10 5/250 2026-03-14 01:20 by lsw010101
[考研] 0856材料与化工309分求调剂 +6 ZyZy…… 2026-03-10 6/300 2026-03-14 00:38 by JourneyLucky
[考研] 材料371求调剂 +9 鳄鱼? 2026-03-11 11/550 2026-03-13 22:53 by JourneyLucky
[考研] 求材料调剂 085600英一数二总分302 前三科235 精通机器学习 一志愿哈工大 +4 林yaxin 2026-03-12 4/200 2026-03-13 22:04 by 星空星月
[考研] 材料与化工085600调剂求老师收留 +9 jiaanl 2026-03-11 9/450 2026-03-13 20:22 by JourneyLucky
[考研] 求调剂 +7 18880831720 2026-03-11 7/350 2026-03-13 16:10 by JourneyLucky
[考研] 308求调剂 +3 是Lupa啊 2026-03-12 3/150 2026-03-13 14:30 by 求调剂zz
[考研] 一志愿山大07化学 332分 四六级已过 本科山东双非 求调剂! +3 不想理你 2026-03-12 3/150 2026-03-13 14:18 by JourneyLucky
[考研] 333求调剂 +3 152697 2026-03-12 4/200 2026-03-13 07:08 by Iveryant
[考研] 085602化工求调剂 +7 董boxing 2026-03-10 7/350 2026-03-10 17:07 by BruceLiu320
信息提示
请填处理意见