Utilisateur:ETIENNE BOISSE/Modélisation des Réseaux (M1 SIREN, 2020)/Activité B
RÉSEAU ORIGINAL
Q1.
J'ai choisi pour mon activité Louise et Daphné.
Q2. et Q3.
Mon réseau original est le suivant :
Q4. Liste d’adjacence entre Louise Daphné Etienne
Noeud | Cible des liens |
---|---|
ETIENNE | ([Bière], [Escalade], [Saxo], [Colombo], [Festivals], [Piano]) |
LOUISE | ([Cape Town], [Cuisiner], [Barbecue], [Bière], [Tiramisu], [Dessiner], [Milan]) |
DAPHNE | ([Cape Town], [Cuisiner], [LA], [Soupe], [Tiramisu], [Piano], [Yoga]) |
Tous les autres nœuds | () |
Q5 : Correction sous forme de tableau afin de représenter les degrés d"entrée et de sortie :
Nœud | Entrée | Sortie |
---|---|---|
ETIENNE | 0 | 6 |
LOUISE | 0 | 7 |
DAPHNE | 0 | 7 |
[Piano] | 2 | 0 |
[Cape Town] | 2 | 0 |
[Cuisiner] | 2 | 0 |
[Bière] | 2 | 0 |
Les autres noeuds | 1 | 0 |
Q6 :
On peut dire que ce réseau est bi-parti car on trouve trois groupes de nœuds individus distincts qui ne sont pas directement liés entre eux.
Q7 :
Non, il n’est pas possible de calculer le diamètre de ce réseau, nous ne disposons pas d’assez de mesures.
Il s'agit en effet d'un réseau non-orienté et il n'est pas fortement connexe.On ne peux pas aller par exemple de [Bière] à [ Yoga]. Ainsi, il n'y a pas de diamètre pour ce réseau puisqu’il n'y a pas de chemin entre tous les nœuds. Le chemin le plus long dans ce réseau est de longueur 1 : aller d'une personne à un de ses éléments.
Réseau projeté
Q8 et Q9 : Le Réseau projeté est le suivant :
Rajout de Cinéma dans le graphe dans section K-DAPHNE : DONC IMPACT DANS LA MATRICE
Q10 : La matrice d'adjacence d'un tel graphe est représentée de la manière suivante :
N/N | Piano | Cuisiner | Bière | Cape Town | Tiramisu | K-E | K-L | K-D |
---|---|---|---|---|---|---|---|---|
Piano | 0 | 0 | 0 | 0 | 0 | 4 | 3 | 4 |
Cuisiner | 0 | 0 | 0 | 2 | 2 | 0 | 3 | 4 |
Bière | 0 | 0 | 0 | 0 | 0 | 4 | 3 | 4 |
Cape Town | 0 | 2 | 0 | 0 | 2 | 0 | 3 | 4 |
Tiramisu | 0 | 2 | 0 | 2 | 0 | 0 | 3 | 4 |
Membre quelconque de K-Etienne | 1 | 0 | 1 | 0 | 0 | 3 | 0 | 0 |
Membre quelconque de K-Louise | 0 | 1 | 1 | 1 | 1 | 0 | 2 | 0 |
Membre quelconque de K-Daphné | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 3 |
Nous remarquerons son caractère symétrique car il s'agit d'un graphe non orienté !
Q11 : En utilisant la matrice d'adjacence, nous allons trouver le degré de chaque nœud, il s'agit de la somme de la ligne dans la matrice d'adjacence. Comme nous sommes en présence d'un graphe non orienté : peu importe si on additionne la ligne ou colonne.
Nœud | Degré |
---|---|
Piano | 11 |
Cuisiner | 11 |
Bière | 11 |
Cape Town | 11 |
Tiramisu | 11 |
Membre quelconque de K-Etienne | 5 |
Membre quelconque de K-Louise | 6 |
Membre quelconque de K-Daphné | 7 |
Q12 : Sachant que les nœuds sont liés entre eux, nous ne pouvons pas caractériser ce réseau de réseau biparti. En effet, aucun élément n'est isolé.
Q13 :
Le diamètre est la plus grande distance entre deux nœuds. Ici, un tel chemin serait de rejoindre [Saxo] à [Yoga], autrement dit, rejoindre un élément k-Etienne à un élément k-Daphné. Dans ce graphe non orienté, nous trouvons alors une distance maximale de 5.
Diamètre (Réseau) : 5, le diamètre de ce réseau est 5.
Q14 : Ce graphe non orienté est un graphe connexe puisque l'on peut relier, directement ou non, n’importe quel sommet à n’importe quel autre sommet du graphe par une chaîne d’arrêtes. Ce qui peut être vérifié dans notre dessin.
Réseau projeté II
Q9.
Nous avons trois nœuds dans ce nouveau réseau projeté puisque l'on trouve trois personnes dans le réseau original et où chaque pair de personnes sera connecté par autant d'éléments qu'ils partagent.
Q10.
Q11.
Noeud/Noeud | Etienne | Louise | Daphne |
---|---|---|---|
Etienne | 0 | 1 | 1 |
Louise | 1 | 0 | 3 |
Daphne | 1 | 3 | 0 |
Q12.
Nœud | Degré |
---|---|
Etienne | 2 |
Louise | 4 |
Daphne | 4 |
Q13.
Ce n'est pas un réseau biparti car tous les nœuds sont liés entre eux. Il n'est pas possible de dégager différents groupes de noeuds puisque tous les 3 membres sont liés.
Q14.
En lien avec la question 13, le diamètre, qui est la plus longue distance d'un noeud à l'autre, est de 1 car tous les membres sont reliés directement.
Q15.
Il y a un chemin entre tous les noeuds donc ce réseau est connexe sur une seule composante.