Aller au contenu

Utilisateur:Valentin Gauthier/Modélisation des Réseaux (M1 SIREN, 2020)/Activité B

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


Réseau Original:

1-2: Antoine & Alexandre3:

4. Liste Adjacente
Antoine Lecture Viennes Madrid Pates Bieres
Valentin Handball Groaland Mogette Didgeridoo Bieres
Alexandre Photo Film Tokyo Didgeridoo Kebab
5. Entrées: d+(Antoine): 5 d+(Alexandre): 5 d+(Valentin): 6 Sorties: d-(Biere): 2 d- (didgeridoo): 2 6.7 Il s'agit bien d'un réseau biparti car les groupes de nœuds individus ne sont pas liés entre eux. Il est donc possible de scinder le graphe entre plusieurs groupes. On ne peut pas calculer son diametre 8.
9.
Biere Didgeridoo
Biere 0 1
Didgeridoo 1 0
12. Ce n'est pas un réseau biparti puisqu'il y a des liens entre tous les noeuds. 13. Le diamètre est de 2. 14. Il n'y a qu'une composante connexe. Puisque tous les noeuds sont reliés entre eux.