diff options
| author | Erik Martin-Dorel | 2019-03-20 00:13:33 +0100 |
|---|---|---|
| committer | Erik Martin-Dorel | 2019-03-20 00:29:23 +0100 |
| commit | d1d511b6b65109ed561ab158d0b231f399d4c01c (patch) | |
| tree | 6ee67b70d944ae08c19a8326a88c9edca51bd4b2 /mathcomp | |
| parent | 4c8455594c5adff08761037a5919c058d0d502ba (diff) | |
[doc] Mention that fingraph's connect computes the reflexive transitive closure
while some refs (see e.g. [1]) don't assume that the "transitive closure" is
reflexive; so one won't need to look at lemma "connect0" to figure this out.
[1] https://en.wikipedia.org/wiki/Transitive_closure
[ci skip]
Diffstat (limited to 'mathcomp')
| -rw-r--r-- | mathcomp/ssreflect/fingraph.v | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/mathcomp/ssreflect/fingraph.v b/mathcomp/ssreflect/fingraph.v index 5358dc7..1a0f25f 100644 --- a/mathcomp/ssreflect/fingraph.v +++ b/mathcomp/ssreflect/fingraph.v @@ -14,7 +14,7 @@ Require Import ssrbool ssrfun eqtype ssrnat seq path fintype. (* dfs g n v x == the list of points traversed by a depth-first search of *) (* the g, at depth n, starting from x, and avoiding v. *) (* dfs_path g v x y <-> there is a path from x to y in g \ v. *) -(* connect e == the transitive closure of e (computed by dfs). *) +(* connect e == the reflexive transitive closure of e (computed by dfs). *) (* connect_sym e <-> connect e is symmetric, hence an equivalence relation. *) (* root e x == a representative of connect e x, which is the component *) (* of x in the transitive closure of e. *) |
