本文仅考虑无向有限简单图，对于一个给定的图G，我们分别用V(G)，E(G)，δ(G)，△(G)和mad(G)来表示图G的顶点集合，边集合，最小度，最大度以及最......