该文仅讨论有限、无向、简单图,设G=(V(G),E(G))是一个图,V(G)、E(G)分别是G的顶点集和边集.对υ∈V(G),分别用N(v)和d(v)表示G中v......