summaryrefslogtreecommitdiffstats
path: root/notes-mitro206.tex
diff options
context:
space:
mode:
authorDavid A. Madore <david+git@madore.org>2016-03-07 11:28:35 (GMT)
committerDavid A. Madore <david+git@madore.org>2016-03-07 11:28:54 (GMT)
commit3dbb740533e9cc59ac1b8fafe7b39545790b2842 (patch)
tree86fffd396ae437b8f16cdbe4da80e9eeb98aa9ed /notes-mitro206.tex
parent5b4c945a004b75181008c9a91f7684d1e09fc479 (diff)
downloadmitro206-3dbb740533e9cc59ac1b8fafe7b39545790b2842.zip
mitro206-3dbb740533e9cc59ac1b8fafe7b39545790b2842.tar.gz
mitro206-3dbb740533e9cc59ac1b8fafe7b39545790b2842.tar.bz2
Alternative terminology: "progressively finite" for well-founded.
Diffstat (limited to 'notes-mitro206.tex')
-rw-r--r--notes-mitro206.tex9
1 files changed, 5 insertions, 4 deletions
diff --git a/notes-mitro206.tex b/notes-mitro206.tex
index a6f6d30..4737311 100644
--- a/notes-mitro206.tex
+++ b/notes-mitro206.tex
@@ -2108,10 +2108,11 @@ n'existe pas de suite finie (« cycle ») $x_0,\ldots,x_{n-1}$ de
sommets telle que $(x_i,x_{i+1})$ soit une arête pour chaque $0\leq
i\leq n-1$, où on convient que $x_n = x_0$.
-Un graphe orienté (possiblement infini) est dit \textbf{bien-fondé}
-lorsqu'il n'existe pas de suite $x_0,x_1,x_2,\ldots$ de sommets telle
-que $(x_i,x_{i+1})$ soit une arête pour tout $i\in\mathbb{N}$ (i.e.,
-aucun cycle ni chemin infini, cf. ci-dessous).
+Un graphe orienté (possiblement infini) est dit \textbf{bien-fondé} ou
+\textbf{progressivement fini} lorsqu'il n'existe pas de suite
+$x_0,x_1,x_2,\ldots$ de sommets telle que $(x_i,x_{i+1})$ soit une
+arête pour tout $i\in\mathbb{N}$ (i.e., aucun cycle ni chemin infini,
+cf. ci-dessous).
\end{defn}
\thingy Il est évident que tout graphe bien-fondé est acyclique (s'il