Module 6 : "Les Réseaux Sociaux"

Le centre du graphe est particulièrement intéressant car il permet de déterminer quel sommet est à privilégier pour diffuser de l'information.

Le centre se définit mathématiquement comme le sommet qui possède l'excentricité minimale ; l'excentricité étant la valeur maximale de la distance prise pour chacun des sommets et que permet de montrer la matrice des distances.

• Sur le DR , préciser le sommet qui vous semble à privilégier pour diffuser l'information à tout le réseau.

• Afficher la matrice des distances,

• Identifier les valeurs maximales de distance pour chacun des sommets.

  Exemple : pour le sommet A, la distance maximale est 3 dont l'excentricité est 3.

• Sur le DR, indiquer les excentricités pour chacun des sommets.

• Sur le DR, identifier le ou les centres du graphe.

• Valider cette réponse en utilisant Calcul du rayon et du centre dans le menu Algorithmes

• Commenter par rapport à la réponse donnée au point 1.

• Préciser quels sont les 2 sommets dons les 2 personnes à privilégier pour diffuser l'information le plus rapidement.