From 3dbb740533e9cc59ac1b8fafe7b39545790b2842 Mon Sep 17 00:00:00 2001 From: "David A. Madore" Date: Mon, 7 Mar 2016 12:28:35 +0100 Subject: Alternative terminology: "progressively finite" for well-founded. --- notes-mitro206.tex | 9 +++++---- 1 file 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 -- cgit v1.2.3