Découverte des caractéristiques des graphes : notions de rayon, diamètre et centre d'un graphe.
Transformer ce code python pour représenter le réseau social donné par le tableau ci-dessous. Les relations entre les personnes sont symbolisées par un ☺.
| Captain Marvel | Thanos | Docteur Strange | Iron man | Hulk | Black Panther | |
|---|---|---|---|---|---|---|
| Captain Marvel | ☺ | ☺ | ||||
| Thanos | ☺ | |||||
| Docteur Strange | ☺ | ☺ | ||||
| Iron man | ☺ | ☺ | ||||
| Hulk | ☺ | ☺ | ||||
| Black Panther | ☺ | ☺ | ☺ |
Un graphe est un ensemble de points appelés des sommets et reliés par des liens appelés arêtes.
Un graphe peut être non orienté (comme le réseau facebook) ou orienté (comme le réseau twitter).
une chaîne est une suite finie d’arêtes consécutives reliant un sommet à un autre.
La distance entre deux sommets est le nombre minimum d'arêtes d'une chaîne reliant ces sommets.
le diamètre d’un graphe est la plus grande distance entre deux sommets.
le rayon d’un graphe est la plus petite distance à laquelle puisse se trouver un sommet (particulier) de tous les autres./p>
le centre d’un graphe est un sommet placé à la plus petite distance de tous les autres (il peut y avoir plusieurs centres pour un même graphe selon les cas).
| Distance entre | Solène | Thierry | Nolan | Louis | Sia | Anouar | Distance la plus grande par ligne |
|---|---|---|---|---|---|---|---|
| Solène | |||||||
| Thierry | |||||||
| Nolan | |||||||
| Louis | |||||||
| Sia | |||||||
| Anouar |
En 1967 Staney Milgram réalise une expérience afin de connaître le degré de séparation entre deux individus, c'est à dire de combien a-t-on besoin d'intermédiaires pour les mettre en contact.
Pour en savoir plus sur cette exéprience, regardez la vidéo suivante. Prenez des notes, nous vérifierons vos connaissances dans un quizz