定理511:设G是连通有向图则G是欧拉 有向图当且仅当G中每个顶点v有d(v=d 定理5.12:设G是连通有向图,则G是半欧 拉有向图当且仅当G中恰有两个奇顶点, 其中一个入度比出度大1,另一个出度比 入度大1,而其它顶点的出度等于入度。 例求由16个二进制数排成的循环序列使 每4位接连数字组成的16个4位二进制子 序列全不相同定理5.11：设G是连通有向图,则G是欧拉 有向图当且仅当G中每个顶点v有d + (v)=d- (v)。 定理5.12：设G是连通有向图,则G是半欧 拉有向图当且仅当G中恰有两个奇顶点, 其中一个入度比出度大 1,另一个出度比 入度大1,而其它顶点的出度等于入度。 例:求由16个二进制数排成的循环序列,使 每4位接连数字组成的16个4位二进制子 序列全不相同