Utilisateur:Auriane78/Modélisation des Réseaux (M1, 2018)/Activité B
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.