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

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

0) Cf Feuille

1) Non ce n'est pas un graphe biparti. En effet, le graphe regroupe 3 "catégories de points" : le sujet, le verbe et le complément. Ainsi, il y a plus de 2 partis. C'est donc un graphe du type N-parti" avec N=3.

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

d-(manger)=1 d+(manger)=1

d-(boire)=1 d+(boire)=1

d-(marcher)=1 d+(marcher)=1

d-(fumer)=1 d+(fumer)=1

d-(regarder)=1 d+(regarder)=1

d-(déménager)=1 d+(déménager)=1

d-(préparer)=1 d+(préparer)=1

d-(fêter)=1 d+(fêter)=1

d-(lire)=1 d+(lire)=1

d-(rencontrer)=1 d+(rencontrer)=1

d-(au restaurant)=2 d+(au restaurant)=0

d-(des verres)=2 d+(des verres)=0

d-(dans Paris)=2 d+(dans Paris)=0

d-(une cigarette)=2 d+(une cigarette)=0

d-(un film)=2 d+(un film)=0

d-(mon frère)=2 d+(mon frère)=0

d-(un exposé)=2 d+(un exposé)=0

d-(mon anniversaire)=2 d+(mon anniversaire)=0

d-(la presse)=2 d+(la presse)=0

d-(des amis)=2 d+(des amis)=0

3) Etant donné la disposition du graphe, les distances sont identiques. Ainsi, la distance la plus grande est : D(Je,au restaurant)=D(Je,des verres)=D(Je,dans Paris)=D(Je,une cigarette)=D(Je,un film)=D(Je,mon frère)=D(Je,un exposé)=D(Je,mon anniversaire)=D(Je,la presse)=D(Je,des amis)=2

4) Selon la définition, un graphe orienté est fortement connexe s'il existe un chemin permettant de relier tous les sommets entre eux. Dans notre cas, il n'existe aucun chemin qui permette cela.

5) Un graphe non-orienté est connexe s'il est possible de relier tous les sommets entre eux. Ainsi, le composant (Je, manger, Moi, regarder) est connexe.