diff --git a/Graphes/Exercices.md b/Graphes/EXERCICES.md similarity index 82% rename from Graphes/Exercices.md rename to Graphes/EXERCICES.md index 0ed99d4..368abb3 100644 --- a/Graphes/Exercices.md +++ b/Graphes/EXERCICES.md @@ -1,6 +1,6 @@ # **Graphes** -Question 1 - Construire un graphe non orienté du réseau social à partir des informations suivantes : +Construire un graphe non orienté du réseau social à partir des informations suivantes : - **Arthur** est ami avec **Benoit** et **Elodie** ; - **Benoit** est ami avec **Arthur** et **Coralie** ; @@ -26,13 +26,17 @@ Voici ses données : - il y a une ruelle entre la boucherie et la salle des fêtes (double sens) - 5 minutes ; - il y a une ruelle entre la mairie et l'église (double sens) - 7 minutes. -Question 2 - Dessiner le graphe représentant le village d'Eva. +**Dessiner le graphe représentant le village d'Eva.** -Question 3 - Donner l'ordre du graphe ci dessus ainsi que le degré de chaque sommet. +-------- + +**Donner l'ordre du graphe ci dessus ainsi que le degré de chaque sommet.** ![graphe](assets/img2.PNG) -Question 4 - Représenter par un dictionnaire le graphe ci dessus puis donner sa matrice d'adjacence. +------- + +**Représenter par un dictionnaire le graphe ci dessus puis donner sa matrice d'adjacence.** ![graphe](assets/img3.PNG)