两序列是可有向图的充分必要条件

摘要

For two sequences of nonnegative integer d1=(a1,a2,…,an) and d2=(b1,b2,…,bn),the necessary and sufficient condition with the method of calculation in which d1 and d2 are out_degree and indegree seguences of digraph D=〈V，E〉 respectively is given.%对于给定的2个非负整数列d1=(a1,a2,…,an)和d2=(b1,b2,…,bn)，给出了d1、d2分别是有向图D=〈V,E〉的出度序列和入度序列的充分必要条件及算法.