论文部分内容阅读
提出无向双环网络G(N;±1,±s)的直径求解算法,利用VB6.0作为编程语言、SQLServer2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族无向双环网络的直径都可以计算出来,结果存入数据库,并且利用VB6.0的控件MSChart来模拟显示计算结果。找出了该族无向双环网络直径的分布特点:具有最大值、最小值和中间对称性;对任意N,有不少s使得G(N;±1,±s)紧优或几乎紧优。验证了Boesch和Wang等提出的无向双环网络G(N;±1,±s)的直径下界,给出了一个新的直径上界公式。
The algorithm of diameter calculation for undirected bicyclic networks G (N; ± 1, ± s) is proposed. VB6.0 is used as the programming language and SQLServer2000 is used as the database to implement this algorithm. For any given N and 2≤s≤N- 1 such a family of undirected double loop network diameter can be calculated, the results stored in the database, and the use of VB6.0 control MSChart to simulate the display of the calculation results. The distribution characteristics of the undirected bicyclic networks are found out: the maximum, the minimum and the symmetry of the network; for any N, there are many s such that G (N; ± 1, ± s) . The lower bounds of the diameters of undirected bicyclic networks G (N; ± 1, ± s) proposed by Boesch and Wang et al. Are verified. A new formula for the upper bound of diameter is given.