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.