我大概翻译了一下
证明 如果G(V,E)是一个强连通有向图,则以下三个性质成立:
1.G有一个回路,包含E中所有边
2.任何两个节点都是互相可达的
3.G中边的集合可以被分解为cycles
(我在国外念书 真的不确定这些英语数学单词中文专业名字应该叫什么。。 你们参考一下第一条回答吧。不好意思啊。。高悬赏 急求帮助呀)
参考资料:http://www.math.ntu.edu.tw/~gjchang/courses/2008-02-graph-theory-II/graph.pdf
来自:求助得到的回答证明 如果G(V,E)是一个强连通有向图,则以下三个性质成立:
1.G有一个回路,包含E中所有边
2.任何两个节点都是互相可达的
3.G中边的集合可以被分解为cycles
(我在国外念书 真的不知道这些英语数学单词中文专业名字应该叫什么。。 你参考一下上一条回答吧亲。。拜托啦 急求帮助呀)
楼上说的就很好