Utilisateur:Tom Flamand/Modélisation des Réseaux (M1, 2018)/Activité B

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

0) Voir feuille

1) Non ce n'est pas un réseau biparti mais n-parti

2) Calculer le degré de chaque noeud:

d-(Tom Flamand)=0 d+(Tom Flamand)= 9

d-(faire)= 1 d+(faire)= 2

d-(offrir)= 1 d+(offrir)=1

d-(parler)=1 d+(parler)=1

d-(téléphoner)=1 d+(téléphoner):1

d-(travailler)= 1 d+(travailler)= 1

d-(manger)= 1 d+(manger)= 1

d-(courir)= 1 d+(courir)=1

d-(regarder)= 1 d+(regarder)=1

d-(voir)= 1 d+(voir)= 1

d-(des cocktails)= 1 d+(des cocktails)= 0

d-(une sieste)=1 d+(l)=0

d-(un appareil à raclette à Marie et Clara)= 1 d+(un appareil à raclette à Marie et Clara)=0

d-(ma coloc)= 1 d+(ma coloc)=0

d-(ma soeur)= 1 d+(ma soeur)= 0

d-(un dossier)= 1 d+(un dossier)= 0

d-(un sandwich)=1 d+(un sandwich)=0

d-(aux buttes chaumonts)=1 d+(aux buttes chaumonts)=0

d-(un film)=1 d+(un film)=0

d-(des amis)=1 d+(des amis)=0

3) La plus grande distance entre toutes les pairs de noeuds est de 2 (même distance pour tous)

4) Pour l'activité A, la personne devant moi est Leavigouroux. Il n'y a pas de composantes fortement connexes entre nos 2 réseaux. En effet il n'est pas possible de créer un chemin entre 2 nœuds u et v de nos réseaux.

5) Si le réseau n'est plus orienté, alors une composante connexe se forme comprenant tout les nœuds de nos réseaux. En effet nous avons 2 noeuds en commun: voir et travailler