Utilisateur:Tanguyngo/Modélisation des Réseaux (M1, 2018)/Activité B
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.