24小时热门版块排行榜    

CyRhmU.jpeg
查看: 467  |  回复: 6
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

crazyren

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

已知顶点数和顶点的度数,如何求两个点之间的平均距离?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

crazyren

就是已知顶点数和度数,求图的直径
4楼2009-06-06 20:31:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

zjmjz

铁杆木虫 (著名写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
没有明白你的意思。问题提的有些模糊。
只可以求出所有边的个数。
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的回帖

duzhuqi


小木虫(金币+0.5):给个红包,谢谢回帖交流
已知图G的顶点数为n,如果对任意两个不相邻的点u和v,有deg(u)+deg(v)>=1,则G是联通的且diam(G)<=2.
5楼2009-06-06 21:44:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复(可上传附件)
信息提示
请填处理意见