完全可定向论文

图的完全可定向性
论文摘要设D是简单图G的一个无圈定向.若改变D中的一条弧的方向会产生有向圈,则称这条弧为D的相依边.用d（D）来表示D中相依边的条数,dmin（G）和dmax（G）分别表示G的...