« Utilisateur:Daniel Lacasta/Modélisation des Réseaux (M1 SIREN, 2022)/Activité B » : différence entre les versions
Contenu supprimé Contenu ajouté
Page créée avec « [[Catégorie:{{#titleparts: {{PAGENAME}} | | 2 }}]] == Réseau : == 1. Cas concret de mon réseau : Daniel -> Pâte carbonara, Pizza, Omelette aux pommes de terre, Flamenco, Guitare, Batterie, Tennis, Escrime, Surf 2. Deux collègues avec des nœuds similaires : Oscar -> Poulet, Bavette, Fernet, Batterie, Piano, Claquettes, Pelote Basque, Rugby, Surf vignette|Réseau Alice -> Vins, Cheesecake, Omelette, Clarinett... » |
Aucun résumé des modifications |
||
Ligne 14 :
== Question 1 : ==
* En ignorant l'orientation des liens, on peut observer qu'il y a une seule composante connexe parce que
* En prenant en compte l'orientation des liens, on peut observer que pour chaque pair de nœuds on a un chemin orienté mais seulement l'aller, pas le retour. Cela veut dire qu'il y aura autant de composantes connexes comme nombres de nœuds.
Ligne 310 :
|0
|}
2.1. Pojections non-orientés :
* Sur les personnes :
2.2. Si on considère les liens du réseau simplifié comme non-orientés, dans ce cas il y a une seule composante connexe. Son diamètre est 6.▼
Daniel - Guitare - Alice
Daniel - Batterie - Oscar
Daniel - Surf - Oscar
Oscar - Piano - Alice
* Sur les objets :
Guitare - Alice - Piano
Guitare - Daniel - Surf
Guitare - Daniel - Batterie
Surf - Oscar - Batterie
Surf - Oscar - Piano
Surf - Daniel - Batterie
Batterie - Oscar - Piano
▲2.2. Si on considère les liens du réseau simplifié comme non-orientés, dans ce cas il y a une seule composante connexe. Son diamètre est
[[Fichier:Réseau fortement connexe.pdf|vignette|Réseau fortement connexe]]
3. Pour avoir un réseau fortement connexe, il faudrait rajouter 4 nouveaux liens. Voir image
|