adrian/cours-snt
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

add exercices

Browse Source
This commit is contained in:
Adrian Amaglio 2021-05-03 09:23:07 +02:00
parent ee42929a27
commit f98b9a97ec
2 changed files with 39 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
réseaux_sociaux/cours/cours.pdf
View File

Binary file not shown.

43
réseaux_sociaux/cours/cours.tex
View File

@ -25,7 +25,7 @@ Ce sont des applications et des sites web permettant de développer des communau
Pour construire le graphe d’un réseau social, on part d’un ensemble de personnes nommées A, B, C, D, E, F et G qui appartiennent à ce réseau.
On les relie par un trait si elles sont amies dans le réseau social.
Les ronds représentent une personne et sont appellés des sommets.
Les traits qui les relient sont appellés des arrêtes.
Les traits qui les relient sont appellés des arêtes.
\begin{figure}[ht]
\centering
@ -46,11 +46,11 @@ Les traits qui les relient sont appellés des arrêtes.
\path (B) edge (C);
\path (C) edge (D);
\end{tikzpicture}
\caption{Un example de graphe} \label{fig:M1}
\caption{Un exemple de graphe} \label{fig:M1}
\end{figure}
\begin{definition}
La distance entre deux sommets est le nombre minimal d’arrêtes qui relient deux sommets entre eux.
La distance entre deux sommets est le nombre minimal d’arêtes qui relient deux sommets entre eux.
\end{definition}
\begin{example}
La distance entre G et B est de 1.\\
@ -111,7 +111,42 @@ Les traits qui les relient sont appellés des arrêtes.
\path (D) edge (E);
\path (E) edge (F);
\end{tikzpicture}
\caption{Un second example de graphe} \label{fig:M1}
\caption{Un second exemple de graphe} \label{fig:M1}
\end{figure}
\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 (F);
\path (A) edge (G);
\path (B) edge (D);
\path (C) edge (D);
\path (D) edge (E);
\path (E) edge (F);
\end{tikzpicture}
\caption{Un troisième exemple de graphe} \label{fig:M1}
\end{figure}
\begin{exercice}
Essayer de créer un graphe qui a un rayon de 3.
\end{exercice}
%
\section{Publicité et dopamine}
Les réseaux sociaux numériques les plus connus cherchent à rendre leurs utilisateurs et utilisatrices dépendantes pour augmenter leurs profits. Ils utilisent pour cela plusieurs techniques comme l’autoplay, l’accomplissement de besoins fondamentaux, les objectifs chiffrés…
\end{document}