连通图的距离和及均匀距离.pdfVIP

摘 要 图的距离和是图中所有点对间的距离之和，这个概念是由化学家Wiener提出 的，它是有机化学中定量研究有机化合物构造性关系的一个十分成功的工具．早在 1947年，美国化学家Harold Wiener利用距离和提出了碳氢化合物中具有确切的物理 化学性质的分子模型．此后，有关这一领域的研究活动在化学界就一直没有停止过． 在化学中距离和是用图的理论建立分子模型时最频繁使用的概念之一。与之密 切相关的另一量一平均距离，表示图中所有点对间距离的平均值，最初主要作为评 价楼层设计的工具，在以后的研究中，用其刻画图的紧凑性，逐渐地这一概念被用于 计算机系统连通方面及通讯网络的分析和设计中． 在一个网络模型里，从一点到另一点传递信息的时间和信号的衰减程度往往与 信息必须经过的线路长度是成比例的。直径反映了最坏可能的情形，而平均距离则反 映了它的平均情况。 总之这两个量作为图的重要参数已得到了广大图论工作者的重视和广泛的研究， 本寡在前人工作的基础之上对这两个量作了一些进一步的研究，并把部分结果作了适 当推广． 本文在第一章预备知识中主要引入了距离和及平均距离的概念，并综述了目前 关于这两个量的