通讯网络中一类连通性问题研究

作者：王艳; 毛明志; 赵东方

来源：华中师范大学学报(自然科学版), 2009, (02): 201-204.

• 通信网络
• 连通性
• k-分图 communication networks
• connectivity
• k-component

考虑通信网络中一类连通性问题。假设某地区面积为S,均匀随机分有n个网站,任意两个网站之间距离小于r(n)时,这两个网站之间可以直接通信,得到的结果是r(n)满足条件πr~2(n)=((logn+c(n))/n)S时,该通信网络随c(n)→+∞以概率1连通。

• 单位
  中国人民解放军陆军勤务学院; 华中师范大学