如果一个有向图D是欧拉图,则D是强连通图.如何证明这个问题为真?

2024-12-05 14:56:15
推荐回答(1个)
回答(1):

D是欧拉图,所以存在欧拉回路,那么对于任意两个顶点Vi和Vj,存在从回路Vi->...->Vj->...->Vi
由此可知,对于Vi,Vj来说,存在Vi到Vj的路径,也存在Vj到Vi的路径。
所以该图是强连通的。