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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 图中两个节点间添加了一条新边，对整个网络平均路径长度的影响？
51/1返回列表
查看: 655  |  回复: 4
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

freesui1984

新虫 (小有名气)

[求助] 图中两个节点间添加了一条新边，对整个网络平均路径长度的影响？

大家好：
    最近在研究复杂网络方面的内容，涉及如题所示的问题，请大家谈谈看法，我应该找哪方面的资料学习？谢谢啦！
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2011-10-19 11:29:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

alpha94

金虫 (小有名气)

【答案】应助回帖

★
小雨萌萌(金币+1): 3Q~ 2011-10-20 13:57:16
影响很大。取决于你添加边到哪两个顶点。比如一个没有自交的路，你从中间添加是没有影响的，你从两端添加影响很大。但是，总之，平均路径变短，至于短成什么样取决于添加点的位置。
赞一下(1人) 回复此楼
2楼2011-10-19 21:49:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

freesui1984

新虫 (小有名气)
引用回帖:
2楼: Originally posted by alpha94 at 2011-10-19 21:49:48:
影响很大。取决于你添加边到哪两个顶点。比如一个没有自交的路，你从中间添加是没有影响的，你从两端添加影响很大。但是，总之，平均路径变短，至于短成什么样取决于添加点的位置。

你好。我正是想研究新边两端节点的拓扑性质对网络最短路径的影响，可是一直没有什么思路，求高见。
赞一下 回复此楼
3楼2011-10-20 09:56:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

alpha94

金虫 (小有名气)

【答案】应助回帖

取决于你所谓的什么拓扑性质。个人意见，这类无问题是典型的无解问题，但是你可以利用图本身的性质给出很多种估计，比如最短路，最长路，特征值等等。然后再找出一些特殊的图说明你的估计是很好的。但是很多都不会有多么好的性质，但是可以往里面灌水发文章。
赞一下 回复此楼
4楼2011-10-20 20:31:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

freesui1984

新虫 (小有名气)
引用回帖:
4楼: Originally posted by alpha94 at 2011-10-20 20:31:04:
取决于你所谓的什么拓扑性质。个人意见，这类无问题是典型的无解问题，但是你可以利用图本身的性质给出很多种估计，比如最短路，最长路，特征值等等。然后再找出一些特殊的图说明你的估计是很好的。但是很多都不会 ...

哦，谢谢。欢迎其他朋友继续跟帖。
赞一下 回复此楼
5楼2011-10-21 08:28:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 freesui1984 的主题更新
51/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭