网络出版传播的广播时间问题研究

Study of Broadcasting-time on Publication and Communication in Networks

对于网络出版传播中的广播时间问题,借助图论理论通过分析图的连通度,给出了确定网络单信息广播时间一个界的方法,实例证明该界是可以通过计算得到的。

Broadcasting is a basic problem of publication and communication in networks. In this paper, using of graph theory and by analyzing graph's connected degree, we find a way to obtain one bound of broadcasting-time for single information. It can be illustrated that the bound is available through calculation.