OSDN Git Service

Update euler.md
authorXTh3G4p <haohu.shen@ucalgary.ca>
Fri, 9 Oct 2020 18:24:16 +0000 (12:24 -0600)
committerGitHub <noreply@github.com>
Fri, 9 Oct 2020 18:24:16 +0000 (12:24 -0600)
commit5d95c8a54189408b6820322f15e16a2cf752dd24
tree6795cbb79df281f035ef90d443c9541a9437004d
parentdc529c4095984519a4985ec108a0edba30d49fa9
Update euler.md

1. 完善欧拉图和半欧拉图的定义。
2. 修复有向图中半欧拉图判定的一个错误,之前原文是 “single connected component”, 我看成 “strongly connected component” 了。原文中的 underlying undirected graph 我找不到中文对应的术语,他的意思其实就是把所有图中的有向边转成无向边,然后判断是不是属于同一个 connected component,所以我直接描述其含义,就不翻译 underlying undirected graph 了。

参考视频 [Underlying Graphs of Digraphs | Directed Graphs, Graph Theory](https://www.youtube.com/watch?v=Gf3e4TaUmyo&feature=youtu.be)
docs/graph/euler.md