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

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

1) C'est un réseau qui n'est pas biparti mais n-parti car certains noeuds ont plus ou moins de 2 liens.

2) d-(je)=0 d+(je)=5

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

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

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

d-(boire)=1 d+(boire)=1

d-(conduire)=1 d+(conduire)=1

d-(CV)= 1 d+(CV)=0

d-(frites)=1 d+(frites)=0

d-(courses)=1 d+(courses)=0

d-(resto)=1 d+(resto)=0

d-(steak)=1 d+(steak)=0

d-(série)=1 d+(série)=0

d-(verre)=1 d+(verre)=0

d-(voiture)=1 d+(voiture)=0

d-(ma mère)=0 d+(ma mère)=1

d-(casser)=1 d+(casser)=1

d-(pied)=1 d+(pied)=0

d-(mon frère)=0 d+(mon frère)=1

d-(partir)=1 d+(partir)=1

d-(Caen)=1 d+(Caen)=0

3) La plus grande distance entre toutes les paires de noeuds est 2.

4) La personne avant moi pour l'activité 1 est MathieuLVQ. Si l'on unie nos 2 réseaux, il y a 6 composantes fortement connexes: je, Mathieu, faire, manger, voir et boire.

5) Je ne suis pas sure, mais je pense qu'il y a du coup 3 composantes connexes.