摘要：
大家好久不见！开学之初就事多，现在才有空更博文。这次要讨论的是图论，在上课期间我遇到了一个挺有趣的问题，就是给你一个序列看它是否可图。我们先看一看它的几何背景：若对一个非负整数组(d1,d2,...,dn),∑ni=1di=2m,存在一个简单图G,以它为度序列，则称为这个数组是可图的。至于怎么证明一个序列是不是可图的，我们有以下定理（证明过程略）定理：设有非负整数组(d1,d2,...,dn),且),∑ni=1di=2m是一个偶数，n-1>=d1>=d2>=....>=dn,它是可图的充分必要条件为（d2-1,d3-1,...,dd1+1-1,...,dn)是可图的。有 阅读全文