Utilisateur:Leafournier31/Modélisation des Réseaux (M1 SIREN, 2022)/Activité B


Réseau

modifier
1. Cas concrets de mon réseau:
Léa -> Pepitos, Mandarines, Gin Tonic, Rock, Contemporaine, Piano, Djembé, Roller, Course à pied

2. Deux collègues avec des noeuds similaires:
Felix -> Fromage, Donburi, Rock, Piano, Course à pied, Kebab, Escalade, Basket
Alice -> omelettes, cheesecakes; vin blanc, danse contemporaine, valse, clarinette, guitare, Piano, Basket, handball

3. Cf. Photo jointe

 


Questions

modifier
1. En ignorant l'orientation des liens, la photo ci-dessus est un graphe connexe avec une composante connexe. Il existe un chemin entre chaque paire de sommets.
MAIS, si on se place dans le cas d'un graphe orienté, il existe plusieurs composantes fortement connexes: Pepitos, Mandarines, Gin Tonic, Rock, Contemporaine, Piano, Djembé, Roller, Course à pied, Fromage, Donburi, Rock, Piano, Course à pied, Kebab, Escalade, Basket, omelettes, cheesecakes; vin blanc, danse contemporaine, valse, clarinette, guitare, Piano, Basket, handball sont des composantes fortement connexes, pris individuellement.
2. 1. Ce réseau ne contient pas de triangle.
2. 2. La taille du plus petit cycle qu'il contient est de 4 : 
       Léa -- Piano -- Felix -- Rock-- Léa ( Soit A-B-C-D-A)
2. 3. Pas de cycle si on prend en considération l'orientation des liens.

3. 1. Distribution du nombre de degrés graphe non orienté sous forme de tableau:

0 1 2 3 4 5 6 7 8 9 10
0 16 4 1 0 0 0 0 1 1 1

Ce tableau concerne le graph non orienté.

3.2 Distribution du nombre de degré graphe orienté sous forme de tableau

Degré entrant
0 1 2 3
3 16 4 1
Degré sortant
0 1 2 3 4 5 6 7 8 9 10
21 0 0 0 0 0 0 0 1 1 1


4. Je ne sais pas répondre à cette question, je suis désolé.