flyingscorpio/efrei
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

Finish ex 1 td1 part 2

Browse source
This commit is contained in:
flyingscorpio@clevo 2022-02-01 09:38:06 +01:00
parent edb1ba5abc
commit 5e5279c161
1 changed files with 39 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

39
theorie-graphes/exercice.tex
View file

@ -134,6 +134,45 @@
A, B, C, D, E, F
\item Chercher l'ensemble des successeurs directs $\Gamma^{+1}(x)$ des sommets.
\begin{align*}
\Gamma^{+1}(A) &= \{B, F\} \\
\Gamma^{+1}(B) &= \{A, C, D, J\} \\
\Gamma^{+1}(C) &= \{B, E\} \\
\Gamma^{+1}(D) &= \{B, C, E\} \\
\Gamma^{+1}(E) &= \{A, D, F\} \\
\Gamma^{+1}(F) &= \{A\} \\
\Gamma^{+1}(G) &= \emptyset \\
\Gamma^{+1}(J) &= \emptyset
\end{align*}
\item Chercher l'ensemble des prédécesseurs directs $\Gamma^{-1}(x)$ des sommets.
\begin{align*}
\Gamma^{-1}(A) &= \{B, E, F\} \\
\Gamma^{-1}(B) &= \{A, C, D\} \\
\Gamma^{-1}(C) &= \{B, D\} \\
\Gamma^{-1}(D) &= \{B, E\} \\
\Gamma^{-1}(E) &= \{D\} \\
\Gamma^{-1}(F) &= \{A, E\} \\
\Gamma^{-1}(G) &= \emptyset \\
\Gamma^{-1}(J) &= \{B\}
\end{align*}
\item Chercher l'ensemble des successeurs indirects $\Gamma^{+2}(x)$ des sommets.
\begin{align*}
\Gamma^{+2}(A) &= \{A, C, D, J\} \\
\Gamma^{+2}(B) &= \{B, C, E, F\} \\
\Gamma^{+2}(C) &= \{A, C, D, F, J\} \\
\Gamma^{+2}(D) &= \{A, B, C, D, E, F, J\} \\
\Gamma^{+2}(E) &= \{A, B, C, E, F\} \\
\Gamma^{+2}(F) &= \{B, F\} \\
\Gamma^{+2}(G) &= \emptyset \\
\Gamma^{+2}(J) &= \emptyset
\end{align*}
\end{enumerate}
\end{document}