本文仅考虑无向有限简单图.对于一个给定的图G，图G的顶点集，边集，最大度，最小度以及G中顶点u，v间的距离分别用V(G)，E(G)，△(G)，δ(G)和dG（u，v......