Aller au contenu

Utilisateur:Lucasfaure00/Modélisation des Réseaux (M1 SIREN, 2021)/Activité B

Une page de Wikiversité, la communauté pédagogique libre.


PARTIE 1 : RÉSEAU UNIQUE

1-

2- cf photo

Partie I : Réseau unique

PARTIE 2 : RÉSEAU PROJETÉ ORIENTÉ

1- cf Photo

2- Réseau biparti avec A : [Lucas, Ernest, Charline] et B : [Espagne, Maldives, Sport, Rap, House, Pop]

Partie II : Réseau projeté I
Partie II - Matrice adjacente Réseau projeté I

3 - cf Photo

PARTIE 3 : RÉSEAU PROJETÉ NON-ORIENTÉ

1- cf Photo

Partie III - Réseau projeté II et matrice adjacente

2- cf Photo

PARTIE 3 : MESURES LOCALES

Degré des noeuds - Réseau projeté I

1-

Degré des noeuds réseau projeté I : cf Photo

Degré des noeuds réseau projeté II : d(Lucas) : 5 ; d(Ernest) : 4 ; d(Charline) : 3

2- Pour le réseau projeté I, en additionnant les colonnes, on obtient le degré des noeuds entrants et en additionnant les lignes, on obtient le degré des noeuds sortants.

3- Pour le réseau projeté II, additionner les colonnes ou les lignes nous permettent de trouver le degré des noeuds respectifs. La matrice est symétrique.

PARTIE 4 : MESURES GLOBALES

Le diamètre est la plus grande distance entre deux noeuds

Diamètre réseau unique: connexe donc pas de diamètre défini.

Diamètre réseau projeté I: connexe donc pas de diamètre défini.

Diamètre réseau projeté II: 1 (graphe complet : tous les noeuds sont liés)