下面介绍度序列的概念。 若图G 有顶点 v_1,v_2,...,v_n ,则序列 (d(v_1),d(v_2),...,d(v_n)) 称为G 一个度序列(degree sequence)。 令d= (d_1,d_2,...,d_n) 是一个非负整数的非增序列,则: 存在一个图有度序列d当且仅当 \sum\limits_{i=1}^{n}d_i 是偶数 证明:→由...
随便取三个点A,B,C，其它每个点都向A连边，A,B,C之间连边，显然可以得到任意的度数序列。为什么会...