简介:n为非负整数序列,若存在以该序列为度序列的图,则称n为可图的,特别的,若此图是一个定向图,该序列则称为是定向可图的,本文提出了一个判断序列是否为定向可图的充分必要条件,并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。
定向可图的度偶序列