X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/4e673fe23eacd3db39c4bc51610f1650c372b13c..46fc71ad146f83c82660e358a1a1bc2ccc0f00e6:/11FCT.tex?ds=inline diff --git a/11FCT.tex b/11FCT.tex index 8ab511e..0e9c64f 100644 --- a/11FCT.tex +++ b/11FCT.tex @@ -73,14 +73,14 @@ Alors, $\textsc{giu}(f)$ est fortement connexe. La preuve de ce théorème est donnée en annexe~\ref{anx:sccg}. Illustrons ce théorème par un exemple. On considère par le graphe d'interactions -$\Gamma(f)$ donné en figure~\ref{fig:G}. +$\Gamma(f)$ donné en figure~\ref{fig:Adrien:G}. Il vérifie le théorème~\ref{th:Adrien}: toutes les fonctions $f$ possédant un tel graphe d'interactions ont un graphe d'itérations $\textsc{giu}(f)$ fortement connexe. Pratiquement, il existe 34226 fonctions de $\Bool^4$ dans lui même qui vérifient ce graphe d'intéraction. Cependant, nombreuses sont celles qui possèdent un comportement équivalent. -Deux fonctions sont equivalentes si leurs \textsc{giu} sont isomorphes +Deux fonctions sont équivalentes si leurs \textsc{giu} sont isomorphes (au sens de l'isomorphisme de graphes). Il ne reste alors plus que 520 fonctions $f$ non équivalentes de graphe d'interactions $\Gamma(f)$. @@ -88,6 +88,6 @@ Deux fonctions sont equivalentes si leurs \textsc{giu} sont isomorphes \begin{center} \includegraphics[scale=0.5]{images/Gi.pdf} \end{center} -\caption{Exemple de graphe d'interactions vérifiant le théorème~\ref{th:Adrien}} \label{fig:G} +\caption{Exemple de graphe d'interactions vérifiant le théorème~\ref{th:Adrien}} \label{fig:Adrien:G} \end{figure}