Aller au contenu

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

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

Voir feuille

1) Non, le graphe est n-partie

CORRECTION bipartie => n-partie

2)

- Noeud initial "Tanguy" : d-=0 ; d+=10

- Noeud lettres (chaque noeud lettre a le même degré en entrée et sortie): d-=d+=1

- Noeud nombre (chaque noeud nombre a le même degré en entrée, et le même degré en sortie) : d-=1 ; d+=0

3) La distance la plus grande est de 2 (car les arrêtes sont orientés)

4) (Graphe immédiatement précédent est celui de Florentine)

Il y a composante fortement connexe lorsqu'il y a un lien entre les sous-graphes.

Ici, il y a une composante fortement connexe puisque Florentine est elle aussi allé (voir) des (amis).

5) Non, cela ne change rien car l'orientation des liens n'a pas d'impact sur les composantes connexes.