diff --git a/theorie-graphes/main.tex b/theorie-graphes/main.tex index d48aae2..b5ce2ec 100644 --- a/theorie-graphes/main.tex +++ b/theorie-graphes/main.tex @@ -127,4 +127,14 @@ ; \end{tikzpicture} +\section{Fonction $\Gamma$} + + \subsection{Extrémité, prédécésseur, successeur} + + Soit $G=(S,A)$ un graphe. + Soient $x$ et $y$ deux sommets de $S$. + $a=(x,y)$ (arrête ou arc) étant un élément de l'ensemble $A$, $x$ et $y$ sont alors des \emph{extrémités} de $a$. + + Si $a$ est un arc (donc orienté) allant de $x$ à $y$, alors $x$ est le \emph{prédécesseur} de $y$ et $y$ est le \emph{successeur} de $x$. + \end{document}