TermNSI/Graphes/EXERCICES.md

# **Graphes**

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** ;
- **Coralie** est amie avec **Benoit**, **Franck** et **David** ;
- **David** est ami avec **Coralie**, **Franck** et **Elodie** ;
- **Elodie** est amie avec **Arthur**, **David** et **Franck** ;
- **Franck** est ami avec **Coralie**, **David** et **Elodie**.

---

Eva décide de faire un graphe orienté représentant les différentes ruelles de son village. On y trouve une boulangerie, une école, un bureau de poste, une boucherie, une mairie, une église et une salle des fêtes. Certaines ruelles sont à double sens et d'autres à sens unique.

Eva décide de donner pour chacune des arêtes de son graphe une valeur qui correspond au temps qu'elle met pour traverser la ruelle à pied (chaque arête représente un sens de circulation).

Voici ses données :

- il y a une ruelle entre la boulangerie et le bureau de poste (double sens) - 2 minutes ;
- il y a une ruelle entre la boulangerie et l'école (sens unique de l'école vers la boulangerie) - 3 minutes ;
- il y a une ruelle entre la boulangerie et la boucherie (sens unique de la boulangerie vers la boucherie) - 4 minutes ;
- il y a une ruelle entre l'école et l'église (sens unique de l'école vers l'église) - 3 minutes ;
- il y a une ruelle entre l'école et la mairie (sens unique de la mairie vers l'école) - 4 minutes ;
- il y a une ruelle entre l'école et la salle des fêtes (double sens) - 6 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.

**Dessiner le graphe représentant le village d'Eva.**

--------

**Donner l'ordre du graphe ci dessous ainsi que le degré de chaque sommet.**

![graphe](assets/img2.PNG)

-------

**Représenter par un dictionnaire le graphe ci dessous puis donner sa matrice d'adjacence.**

![graphe](assets/img3.PNG)

---

Auteur : Florian Mathieu

Licence CC BY NC

<a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/"><img alt="Licence Creative Commons" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png" /></a> <br />Ce cours est mis à disposition selon les termes de la <a rel="license" href="http://creativecommons.org/licenses/by-nc-sa/4.0/">Licence Creative Commons Attribution - Pas d'Utilisation Commerciale - Partage dans les Mêmes Conditions 4.0 International</a>.