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

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

0) Cf feuille pour voir mon beau schéma


1) Est-ce un réseau N-parti ?

On peut parler ici d'un réseau bi-parti. En effet, les verbes sont connectés avec des noms/prédicats mais ne sont pas connectés entre eux. De même, les prédicats ne sont pas connectés entre eux. Au final, tout cela fait un réseau bi-parti.


2) Calculez le degré de chaque nœud.

d+(Mathieu):5

d-(Mathieu):0


d+(Parler):1

d-(Parler):1


d+(Fiona):0

d-(Fiona):1


d+(Travailler):1

d-(Travailler):1


d+(Tage Mage):0

d-(Tage Mage):1


d+(Boire):2

d-(Boire):1


d+(Bière):0

d-(Bière):1


d+ (Matador):0

d-(Matador):1


d+ (Regarder):1

d- (Regarder):1


d+(Série):0

d-(Série):1


d+(Voir):3

d-(Voir):1


d+(Exposition):0

d-(Exposition):1


d+(Sœur):0

d-(Sœur):1


d+(Amis):0

d-(Amis):1


3) Trouvez la plus grande distance entre tous les pairs de noeuds.

La plus grande distance est de 2 car les arêtes sont orientés. Par exemple, les pairs Mathieu et Tage Mage sont distante de deux arêtes. Si le graph n'était pas orienté, alors la distance la plus longue serait la distance entre deux prédicat, soit 4.


4) Considérez l'union de ton réseau avec celui de la personne immédiatement précédente dans la liste de l'activité A. Combien de composantes fortement connexes a-t-il ? Explique.

Le réseau avant moi est celui du professeur: Ale Abdo

On parle de composante fortement annexe quand il y a un lien entre les sous-graphes. Or ici il n'y a pas de lien entre les sous-graphs, on peut donc dire que les composantes fortement connexes sont les nœuds individuels.


5) Dans le réseau de l'item 4, si on ignore l'orientation des liens, c'est-à-dire si on prend les liens comme non orientés, combien de composantes connexes a-t-il ? Explique.

Rendre l'orientation des liens nulles ne modifient pas le nombre de composantes connexes: il y a autant de composantes connexes que de nœud individuel.