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

Réseau modifier

1. INFORMATIONS ISSUES DE MON RÉSEAU :
Capucine -> Sushi, Pizza, Caïpirinha, Modern-Jazz, Danse Classique, Théâtre, Photographie, Natation, Tennis
 
2. DEUX DE MES CAMARADES POSSÈDENT DES NOEUDS IDENTIQUES :
Ewen -> Tacos, Sushi, Spritz, HipHop, Guitare, Piano, Basket, Haltérophilie, Natation
Margaux -> tiramisu, mojito, Daiquiri, danse classique, hip hop, guitare classique, Pilate, tennis

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. NÉANMOINS, si on se place dans le cas d'un graphe orienté, il existe plusieurs composantes fortement connexes:
Sushi, Pizza, Caïpirinha, Modern-Jazz, Danse Classique, Théâtre, Photographie, Natation, Tennis, Tacos, Spritz, HipHop, Guitare, Piano, Basket, Haltérophilie, tiramisu, mojito, Daiquiri, hip hop, Pilate, sont des composantes fortement connexes.
 
2. 1. Ce réseau ne contient pas de triangle.
2. 2. La taille du plus petit cycle qu'il contient est de 4 : 
       Ewen -- Sushi -- Capucine -- Natation -- Ewen (Soit A-B-C-D-A)
2. 3. Si on prend en considération l'orientation des liens, il n'y a pas de cycle

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

Le degré entrant des personnes est zéro, ainsi que le degré sortant de n'importe que élément. On note dans la liste et par le graphe dessiné que la plupart des éléments ont un degré entrant de 1, car apparaît une seule fois dans la liste d'une seule personne, tandis que quatre éléments ont un degré égal a 2, car partagé par deux personnes également une fois dans la liste de chacune. Un élément figure dans les trois listes. D'une telle façon qu'on peut écrire le tableau de degrés :

Degrés
Noeud Entrée Sortie
[Capucine] 0 9
[Margaux] 0 8
[Ewen] 0 9
[Natation] 2 0
[Danse Classique] 2 0
[Hiphop] 2 0
[Sushi] 2 0
[Tennis] 2 0
[Guitare] 2 0

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

Dans le cas d'un graphe non orienté, il suffit de reprendre le tableau ci-dessus, et d'additionner entrant et sortant puisqu'il n'y a pas de flèche allant dans les deux sens (uniquement de la personne vers ses élements). Pour tous les éléments absents, ils ont un degré de 1.

Degrés
Noeud Degrés
[Capucine] 9
[Ewen] 9
[Margaux] 8
[Guitare] 2
[Hiphop] 2
[Natation] 2
[Sushi] 2
[Danse Classique] 2
[Tennis] 2

4. Je n’ai pas compris ce qu’il fallait faire pour cette partie de l’activité :(