SNT Graphes exos

RÉSEAUX SOCIAUX & GRAPHES

Construire un graphe

Utiliser le vocabulaire

Choisis un exercice

Étudier un réseau

Flux

Texte de synthèse

Bravo !

Sommaire

Construis un graphe de réseau social à partir des informations suivantes :

• A est ami avec B et E
• B est ami avec A et C
• C est ami avec B,F et D
• D est ami avec C,F et E
• E est ami avec A,D et F
• F est ami avec C, D et E

Source image : Pixabay

REtirer le dernier trait

Valider

Recommencer

Sommaire

Un réseau social peut être représenté par un graphe. Les de ce graphe sont les personnes et les indiquent les liens « d’amitié » entre elles.Il est possible de déterminer un ou plusieurs centres du graphe. Un est un sommet dont l’écartement, ou , avec les autres sommets est minimal. Dans le cas d’un réseau social, un tel sommet représente un influenceur, susceptible de diffuser une information le plus vite possible auprès d’un maximum d’internautes. L’écartement entre le centre et le sommet le plus éloigné est appelé le du graphe. Le est la distance maximale qui peut exister entre deux sommets du graphe.

Complète avec le vocabulaire correct.

Bravo !

VALIDER

Sommaire

Passe ta souris ou clique sur les personnages de cette série pour connaître leurs prénoms. Peu importe la couleur des liens, on les considère tous comme des liens classiques au sein d'un réseau.

Bravo :)

Combien y a-t-il de sommets dans ce graphe ?

Qui est le centre de ce graphe ?

S'il y a plusieurs centres, sépare les prénoms par une virgule.

Quel est le rayon de ce graphe ?

Quel est le diamètre de ce graphe ?

VALIDER

Réponses dans

Réponses : 15 ; Aimee, Maeve ; 2 ; 4

Source : Netflix