早教吧 育儿知识 作业答案 考试题库 百科 知识分享

若有向图是欧拉图,证明该图是强连通的?

题目详情
若有向图是欧拉图,证明该图是强连通的?
▼优质解答
答案和解析
因为是欧拉图,所以存在欧拉回路,所以有向图中存在着一个回路,所以该图是强连通的