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

0)

1)   Non ce n’est pas un réseau biparti.

2)   D^-(je) = 0 ; D⁺(je) = 6

D^-(aller) = 1 ; D⁺(aller) = 4

D^-(en boîte) = 1 ; D⁺(en boîte) = 0

D^-(à une expo) = 1 ; D⁺(à une expo) = 0

D^-(chez un ami) = 1 ; D⁺(chez un ami) = 0

D^-(dans un bar) = 1 ; D⁺(dans un bar) = 0

D^-(travailler) = 1 ; D⁺(travailler) = 1

D^-(un exposé) = 1 ; D⁺(un exposé) = 0

D^-(faire) = 1 ; D⁺(faire) = 1

D^-(une sieste) = 1 ; D⁺(une sieste) = 0

D^-(prendre) = 1 ; D⁺(prendre) = 1

D^-(le métro) = 1 ; D⁺(le métro) = 0

D^-(boire) = 1 ; D⁺(boire) = 2

D^-(de la bière) = 1 ; D⁺(de la bière) = 0

D^-(du café) = 1 ; D⁺(du café) = 0

D^-(regarder) = 1 ; D⁺(regarder) = 1

D^-(un film) = 1 ; D⁺(un film) = 0

3)   La plus grande distance entre tous les pairs de nœuds est 2 car les arêtes sont orientées

4)   La personne précédente est Pmrslt.

7 composantes fortement connexes (boire, aller, faire, film, exposition, café et bière)

5)   Il y a toujours 7 composantes connexes.