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

1. J’ai choisi Elsa0305 et Antoine Thomann comme participants

2.

4. Jonathan : [Berlin, New-York, vélo, cinéma, chats, piano, Tokyo, cuisine, pizza, sushi, bière]

Elsa: [Piano, Ukulélé, Cuisine, Sport, Papeete, Honolulu, Wellington, Cocktails, Pizza]

Antoine : [Piano, Tokyo, Vienne, Madrid, Dormir, Lecture, Aviron, Bière, Pâtes]

5. Pour connaitre le degré positif on regarde le nombre d’éléments dans les liste liés aux participants. Pour le degré négatif on regarde le nombre de fois ou un élément apparaît.

D+ (Jonathan) = 11 D+ (Antoine) = 9 D+ (Else) = 7 Liste des D-(x) = -1 : D-(sushi), D-(bière), D-(Berlin), D-(New-York), D-(vélo), D-(cinéma), D-(chats), D-(Honolulu), D-(Wellington), D-(sport), D-(cocktails), D-(football), D-(Saigon), D-(Lisbonne), D-(Poulet grillé), D-(riz) D-(Tokyo)=-2 D-(pizza)=-3, D-(cuisine)=-3, D-(piano)=-3

6. C'est un réseau biparti car les individus ne sont pas connectés entre eux. De la même manière, les éléments ne sont pas connectés entre eux, mais seulement avec les individus. L'ensemble des sommets peut donc être décomposé en deux sous-ensembles, ce qui montre bien que c’est un réseau biparti.

7. C’est un réseau dont on ne peut pas calculer le diamètre car le chemin le plus court pour relier deux points est toujours 1.

8.image sur la droite

9.image sur la droite

11. Pour calculer le degré de chaque noeud il faut faire la somme sa ligne (ou sur sa colonne).

12. Ce n’est pas un réseau biparti car on ne peut pas groupe en 2 groupes les éléments.

13. Le chemin le plus long entre deux sommets est 3. Donc le diamètre est 3.

14. Il y a 1 composante connexe dans ce graphe, car tous les éléments sont reliés entre eux. C'est donc un graphe connexe.

15. On trouve trois personnes dans le réseau original on aura donc trois noeuds dans ce réseau. Chaque pair sera connectée par le nombre d'éléments qu'elle partage.

J'ai essayé de faire le graphe pour le réseau projette 1 pour voir si j'avais bien compris même si ce n'était pas demandé

Pour que vous puissiez vous les changements que je fais grâce à cotre correction je refais les questions pour le réseau projette II :

Q10,Q11,Q12 : sur feuille

Q13 On ne peut pas répartir ces trois nœuds dans deux groupes sans finir avec un lien entre nœuds d'un même groupe.

Q14 Le diamètre correspond à la plus grande distance entre deux noeuds. Ici, peu importe les noeuds considérés, on a donc d=2.

Q15 Je ne suis pas sur, Le réseau a une seule composante connexe, car on peu trouver un chemin entre tous les pairs de nœuds.