Florian/TermNSI
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

edit énoncés

Browse Source
This commit is contained in:
Florian Mathieu
2025-02-24 09:14:28 +01:00
parent 9315d696cb
commit 7cd69078d5
1 changed files with 8 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
Graphes/Exercices.md → Graphes/EXERCICES.md
View File

@@ -1,6 +1,6 @@
# **Graphes** # **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** ; - **Arthur** est ami avec **Benoit** et **Elodie** ;
- **Benoit** est ami avec **Arthur** et **Coralie** ; - **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 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. - 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) ![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) ![graphe](assets/img3.PNG)