Aller au contenu

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

Une page de Wikiversité, la communauté pédagogique libre.

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.