diff options
| -rw-r--r-- | notes-mitro206.tex | 9 |
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 |