应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 【求助】求教图论高手
北京石油化工学院2026年研究生招生接收调剂公告
71/1返回列表
查看: 560  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前主题已经存档。

crazyren

主管区长

优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！

[交流] 【求助】求教图论高手

已知顶点数和顶点的度数，如何求两个点之间的平均距离？
回复此楼

» 猜你喜欢
1楼 2009-06-06 20:11:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zjmjz

版主

优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
没有明白你的意思。问题提的有些模糊。
只可以求出所有边的个数。
赞一下(1人) 回复此楼
Activity is the only road to knowledge.行动是通往知识的唯一道路。
2楼2009-06-06 20:14:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

crazyren

版主

优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！
比如，有100个点，每个点的度数都是4，图是连通的。 任意的两个点的平均路径指的是每经过一个边，路径长度加1，任意的两个点的平均路径长度能求么（比如第一个点和最后一个点）？
赞一下 回复此楼
3楼2009-06-06 20:29:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

crazyren

兑换贵宾

优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！
就是已知顶点数和度数，求图的直径
赞一下 回复此楼
4楼2009-06-06 20:31:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

duzhuqi

管理员

优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
已知图G的顶点数为n,如果对任意两个不相邻的点u和v,有deg(u)+deg(v)>=1,则G是联通的且diam(G)<=2.
赞一下(1人) 回复此楼
5楼2009-06-06 21:44:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

duzhuqi

专家顾问

优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！
是deg(u)+deg(v)>=n-1，更正哈
赞一下 回复此楼
6楼2009-06-06 21:47:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

crazyren

兑换贵宾

优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！优秀！！有木有！！！
已知图G的顶点数为n,如果对任意两个不相邻的点u和v,有deg(u)+deg(v)>=n-1,则G是联通的且diam(G)<=2.

如果deg(u)=deg(v)=m呢,哪篇论文这方面的计算证明？
赞一下 回复此楼
7楼2009-06-07 10:15:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 crazyren 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 生物学 296 求调剂 +9 朵朵- 2026-03-26 11/550 2026-04-01 14:44 by 求调剂zz
[考研] 286分调剂 +12 Faune 2026-03-30 14/700 2026-04-01 14:38 by yulian1987
[考研] 一志愿中国科学院大学265求调剂 +8 恬淡ye 2026-03-31 9/450 2026-04-01 14:34 by 逆水乘风
[考研] 求0861交通运输专硕or材料专硕调剂 +4 勒布朗@ 2026-03-31 4/200 2026-04-01 09:54 by 一只好果子?
[考研] 求调剂，一志愿北林食品与营养095500，301分，已过六级，有科研经历 +4 快乐储蓄罐 2026-03-31 4/200 2026-04-01 09:26 by JourneyLucky
[考研] 349求调剂 +6 zwjjjjjj 2026-03-31 6/300 2026-04-01 09:16 by JourneyLucky
[考研] 土木304求调剂 +5 顶级擦擦 2026-03-31 5/250 2026-04-01 08:15 by fdcxdystjk￥
[考研] 求调剂 +9 akdhjs 2026-03-31 10/500 2026-03-31 17:14 by zhyzzh
[考研] 江苏苏北高校诚邀调剂同学 +3 zzll406 2026-03-31 3/150 2026-03-31 16:54 by 及时行乐fan
[考研] 求收留 +8 1943443204 2026-03-28 8/400 2026-03-31 15:00 by -迷了路啊路
[考研] 本科211生物医学工程085409求调剂339分 +7 里子木yy 2026-03-29 7/350 2026-03-31 14:35 by fmesaito
[考研] 085404 22408 315分 +5 zhuangyan123 2026-03-31 6/300 2026-03-31 13:48 by limeifeng
[考研] 354求调剂 +3 lxb598 2026-03-31 4/200 2026-03-31 13:42 by sophie2180
[考研] 调剂310 +13 温柔的晚安 2026-03-25 14/700 2026-03-31 13:03 by 记事本2026
[考研] 323分 食品与营养调剂 +3 嘿ooo 2026-03-31 3/150 2026-03-31 09:38 by longlotian
[考研] 一志愿北京化工大学材料与化工（085600）296求调剂 +25 稻妻小编 2026-03-26 25/1250 2026-03-30 20:11 by 滴滴上岸呀
[考研] 材料化工340求调剂 +3 jhx777 2026-03-30 3/150 2026-03-30 17:54 by JourneyLucky
[考研] 一志愿北京工业大学，324分求调剂 +6 零八# 2026-03-28 6/300 2026-03-29 21:20 by nanaliuyun
[考研] 305求调剂 +8 RuiFairyrui 2026-03-28 8/400 2026-03-29 08:22 by fmesaito
[考研] 085602 化工专硕 338分 求调剂 +12 路痴小琪 2026-03-27 12/600 2026-03-28 15:41 by L135790
信息提示
关闭
请填处理意见
关闭