欧拉有向图：设G是连通有向图，若G中有经过所有边一次且仅一次的有相通路，则称为有向欧拉通路
定理10.1.4
设G是连通有向图，则G是半欧拉有向图当且仅当G中恰有两个奇度数顶点，其中一个入度比出度大1，另一个 出度比入度大1，而其它顶点的出度等于入度
授课教师
离散数学
课程特色
PPT(110)
视频(115)
欧拉有向图：设G是连通有向图，若G中有经过所有边一次且仅一次的有相通路，则称为有向欧拉通路
定理10.1.4
设G是连通有向图，则G是半欧拉有向图当且仅当G中恰有两个奇度数顶点，其中一个入度比出度大1，另一个 出度比入度大1，而其它顶点的出度等于入度
