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

(1) Non, c'est un réseau triparti (sujet, verbe et complément/attribut)

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

d-(verbe)= 1 d+(verbe)=1

d-(complément)=1 d+(complément)= 0

(3) Ici la plus grande distance entre les paires de nœuds est de 2

(4) Il n'existe aucune composante fortement connexe car il n'existe pas d'ensemble de nœuds entre lesquels on peut cheminer dans les deux sens.

(5) Si l'on considère le graphe comme non orienté, il y a une composante qui est l'ensemble du graphe cars tous les points sont reliés entre eux