{"cells":[{"metadata":{},"cell_type":"markdown","source":"![En tête general](https://raw.githubusercontent.com/PythonLycee/PyLyc/master/img/En_tete_general.png)\n\n\n© Copyright Franck CHEVRIER 2019-2021 https://www.python-lycee.com.
\nLes activités partagées sur Capytale sont sous licence Creative Commons.\n\n Pour exécuter une saisie Python, sélectionner la cellule et valider avec SHIFT+Entrée.\n"},{"metadata":{},"cell_type":"markdown","source":"# Réseaux sociaux et graphes (corrigé)"},{"metadata":{},"cell_type":"markdown","source":"*Le but de l’activité est de modéliser les relations d'un réseau social à l'aide de graphes, et d'introduire les notions de matrice d'adjacence et de diamètre d'un graphe.*\n"},{"metadata":{},"cell_type":"markdown","source":"## 1. Relation d'amitié réflexive : Graphe non orienté"},{"metadata":{},"cell_type":"markdown","source":"![Reseau_social_amities](https://raw.githubusercontent.com/PythonLycee/PyLyc/master/SNT/img/ReseauSocial_1.png)\n\n__1. a. Des relations d'amitiés au sein d'un réseau social sont présentées ci-dessus. La relation d'amitié considérée est une relation réflexive (réciproque). A l'aide de la vidéo suivante, donner:__\n\n\n\n\n Pour les corrections de cette question, voir les résultats des saisies Python.\n\n\n\n