图平均距离的一个上界

摘要

设Ｇ为ｎ阶简单图，ｄＧ（ｕ，ｖ）记为顶点ｕ，ｖ之间的距离，称Ｇ（Ｇ）＝（Σｕ≠ｖｓＧ（ｕ，ｖ）／（ｎ２）０为Ｇ的平均距离。本文给出了用Ｇ的顶点数和连通度表示的图平均距离的一个上界。