summaryrefslogtreecommitdiffstats
path: root/notes-mitro206.tex
diff options
context:
space:
mode:
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