]> AND Private Git Repository - hdrcouchot.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
rairo
authorJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Wed, 15 Jul 2015 13:16:48 +0000 (15:16 +0200)
committerJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Wed, 15 Jul 2015 13:16:48 +0000 (15:16 +0200)
main.pdf
sdd.tex

index f9c13dc8874400b3b9835034d732185b874be013..beec3b2995d605cab073e93feec31649181b9cc1 100644 (file)
Binary files a/main.pdf and b/main.pdf differ
diff --git a/sdd.tex b/sdd.tex
index 2352fadd17bb7a6c86e3ffe315fb07f88bbe31c7..83bee0617d249c91af5edefcecca0c54bc399ed3 100644 (file)
--- a/sdd.tex
+++ b/sdd.tex
@@ -194,8 +194,10 @@ sont les éléments de $\Bool^{\mathsf{N}}$ (voir \textsc{Figure}~\ref{fig:xpl:g
 est le graphe orienté de $\Bool^{\mathsf{N}}$ qui contient un arc $x \rightarrow y$ si 
 et seulement si $y=f(x)$.
 \item Le \emph{graphe des itérations unaires} de $f$, noté $\textsc{giu}(f)$
-est le graphe orienté de $\Bool^{\mathsf{N}}$ qui contient un arc $x \rightarrow y$ si 
-et seulement s'il existe $x \in \Delta f(x)$ tel que $y = \overline{x}^i$.
+est le graphe orienté de $\Bool^{\mathsf{N}}$ qui contient un arc $x \rightarrow y$ pour $x \neq$ si 
+et seulement s'il existe $i \in \Delta f(x)$ tel que $y = \overline{x}^i$.
+Si $\Delta f(x)$ est vide, on ajoute l'arc $x \rightarrow x$.
+
 \item Le \emph{graphe des itérations généralisées} de $f$, noté $\textsc{gig}(f)$
 est le graphe orienté de $\Bool^{\mathsf{N}}$ qui contient un arc $x \rightarrow y$ si 
 et seulement s'il existe un ensemble $I\subseteq \Delta f(x)$ tel que