Une page de Wikiversité, la communauté pédagogique libre.
Je choisis Adrian et Mathilde.
Chacun d'entre nous est lié à plusieurs éléments. Je choisis de relier par des liens les éléments auxquels chaque personne est liée. Sachant que des éléments sont communs aux 3 personnes (j'ai parfois inventé des éléments pour créer plus de liens), je choisis de les faire apparaître 1 seule fois et de les lier aux différentes personnes : Réseau unique - Martin Voici le réseau projeté (projection orientée) que l'on peut construire :Réseau projeté orienté - Martin
Ce n'est pas un réseau biparti car on ne peut pas diviser les nœuds en 2 sous ensembles disjoints.
Matrice d'adjacence :
Matrice d'adjacence
Nœuds
The Office
Peinture
New-York
Istanbul
K-Martin (N=7)
K-Mathilde (N=7)
K-Adrian (N=9)
The Office
0
2
2
2
7
1
1
Peinture
2
0
2
1
7
1
0
New-York
2
2
0
1
7
7
0
Istanbul
2
1
1
0
7
7
8
Un membre de K-Martin
1
1
1
1
6
0
0
Un membre de K-Mathilde
1
1
1
0
0
6
0
Un membre de K-Adrian
1
0
0
1
0
0
8
Voici le réseau projeté (projection non-orientée) que l'on peut construire :Réseau projeté non-orienté - Martin
Matrice d'adjacence :
Matrice d'adjacence
Martin
Mathilde
Adrian
Martin
0
3
2
Mathilde
3
0
1
Adrian
2
1
0
Degré des nœuds : Réseau unique
Nœud
Degré entrant
Degré sortant
Martin
0
11
Mathilde
0
10
Adrian
0
11
The Office
3
0
Peinture
2
0
New-York
2
0
Istanbul
2
0
Autres nœuds
1
0
Réseau projeté I
Nœud
Degré
The Office
29
Peinture
19
New-York
19
Istanbul
20
Un membre de K-Martin
10
Un membre de K-Mathilde
9
Un membre de K-Adrian
10
Réseau projeté II
Nœud
Degré
Martin
5
Mathilde
3
Adrian
3
Réseau
Diamètre
Unique
Pas de diamètre pour ce réseau car aucun possible entre tous les nœuds
Projeté I
Le nœud The Office étant lié à tous les autres nœuds, on peut en déduire que le chemin maximum nécessaire entre 2 nœuds est 2
Projeté II
1
