diff options
author | David A. Madore <david+git@madore.org> | 2016-03-07 12:28:35 +0100 |
---|---|---|
committer | David A. Madore <david+git@madore.org> | 2016-03-07 12:28:54 +0100 |
commit | 3dbb740533e9cc59ac1b8fafe7b39545790b2842 (patch) | |
tree | 86fffd396ae437b8f16cdbe4da80e9eeb98aa9ed | |
parent | 5b4c945a004b75181008c9a91f7684d1e09fc479 (diff) | |
download | mitro206-3dbb740533e9cc59ac1b8fafe7b39545790b2842.tar.gz mitro206-3dbb740533e9cc59ac1b8fafe7b39545790b2842.tar.bz2 mitro206-3dbb740533e9cc59ac1b8fafe7b39545790b2842.zip |
Alternative terminology: "progressively finite" for well-founded.
-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 |