注意:连通有向图就是指单向连通图。 若G是欧拉有向图则G是强连通的。 Why? 单向连通图则对G中任意两点uy,或者 u到v有有向路,或者v到u有有向路,强 连通就是要证明u和v互相可达。 不妨设u到v有有向路,因为G是欧拉有 向图,所以有u…,u(经过G中所有边的 闭链。 对于v.u的v到u的链,可以证明一定存 在v到u路。注意：连通有向图就是指单向连通图。 若G是欧拉有向图,则G是强连通的。 Why? 单向连通图:则对G中任意两点u,v，或者 u到v有有向路，或者v到u有有向路，强 连通就是要证明u和v互相可达。 不妨设u到v有有向路，因为G是欧拉有 向图,所以有u…v…u(经过G中所有边的 闭链。 对于v…u的v到u的链，可以证明一定存 在v到u路