diff --git a/réseaux_sociaux/cours/cours.pdf b/réseaux_sociaux/cours/cours.pdf index 7002294..c99565a 100644 Binary files a/réseaux_sociaux/cours/cours.pdf and b/réseaux_sociaux/cours/cours.pdf differ diff --git a/réseaux_sociaux/cours/cours.tex b/réseaux_sociaux/cours/cours.tex index 4830e8c..acf09f7 100644 --- a/réseaux_sociaux/cours/cours.tex +++ b/réseaux_sociaux/cours/cours.tex @@ -88,4 +88,30 @@ Les traits qui les relient sont appellés des arrêtes. Le rayon de notre graphe est de 2. \end{example} +\begin{exercice} + Pour le graphe suivant, trouvez l’excentricité de chaque sommet, puis les centres et le rayon du graphe. +\end{exercice} +\begin{figure}[ht] +\centering +\begin{tikzpicture} + \node[shape=circle,draw=black] (A) at (2,4) {A}; + \node[shape=circle,draw=black] (B) at (6,4) {B}; + \node[shape=circle,draw=black] (C) at (8,2) {C}; + \node[shape=circle,draw=black] (D) at (6,0) {D}; + \node[shape=circle,draw=black] (E) at (2,0) {E}; + \node[shape=circle,draw=black] (F) at (0,2) {F} ; + \node[shape=circle,draw=black] (G) at (4,6) {G} ; + + \path (A) edge (B); + \path (A) edge (E); + \path (A) edge (F); + \path (B) edge (G); + \path (B) edge (D); + \path (C) edge (D); + \path (D) edge (E); + \path (E) edge (F); +\end{tikzpicture} +\caption{Un second example de graphe} \label{fig:M1} +\end{figure} + \end{document}