Thème 4 : les réseaux sociaux SNT - Secondes

Activité 2 :
Les graphes de réseaux sociaux

T (Travail) = |OOOOO|OOOOO|OOOOO|OOOOO| ➔ ............ / 12

NOM : Mohammed yassine
Rhaloussi.
R (Rédaction)= |OOOOO|OOO| ➔ ........... / 3
S (Soin) = |OOOOO|O| ➔ ........... / 2
Classe : Seconde 2HAMILT.
C (Comportement) = |OOOOO|O| ➔ ........... / 3
NOTE : ...............................

EXERCICE 1:
a) Le graphe A est-il orienté ou à double sens ?
Le graphe A est double sens, car les liaisons ne sont pas
indiquées par des flèches.
b) Quel est l’ordre du graphe A ?
Le graphe A est de l'ordre de 5, car il y a 5 personnes dans ce
dernier.
c) Compléter le tableau du graphe A ?

Chloé Enzo Kenzo Lana Sofia

En relation
avec :

Chloé 0 0 1 1 1

Enzo 0 0 0 0 1

Kenzo 1 0 0 1 0

Lana 1 0 1 0 0

Sofia 1 1 0 0 0

c) Déterminer les 2 chemins possibles entre Enzo et Lana, et donner leur longueur ?
1er : Enzo →Sofia →Chloé→ Lana
...... .................................... .................................................................
2eme : Enzo → Sofia →Chloé →Kenzo →Lana distance Chloé Enzo Kenzo Lana Sofia
..............................................................................................................
Chloé 0 2 1 1 1

d) Compléter le tableau des distances du graphe A ? Enzo 2 0 3 3 1

Kenzo 1 3 0 1 2

Lana 1 3 1 0 2

Sofia 1 1 2 2 0
e) Déterminer le degré et l’excentricité des sommets du
graphe A (voir tableau à coté) ? Sommet Chloé Enzo Kenzo Lana Sofia
degré 3 1 2 2 2

excentricité 2 4 4 4 3
f) Déterminer le (ou les) centre(s) du graphe A ?
..... Centre est Chloé et on peut aussi dire que c’est aussi Sofia
.........Justifier pourquoi :Car l’excentricité est minimal pour Chloé
et Sofia.

g) Déterminer le rayon de graphe A ?

Le rayon est 2.

e) Déterminer le diamètre du graphe A ?

.Le diamètre du graphe est 4.

page 1 / 3
 EXERCICE 2:
a) Le graphe B est-il orienté ou à double sens ?
. Le graphe B est double sens, car les liaisons ne sont pas
indiquées par des flèches.
Quel est l’ordre du graphe B ?
Le graphe B est de l'ordre de 7.
b) Compléter le tableau du graphe B ?
Ayoub Hugo Inès Léa Marie Théo Tom
En relation
avec :

Ayoub 0 0 0 1 0 0 1
Hugo 0 0 1 0 0 0 0
Inès 0 1 0 1 0 1 0
Léa 1 0 1 0 1 1 0
Marie 0 0 1 1 0 0 0
Théo 0 0 1 0 0 0 0
Tom 1 0 0 0 0 0 0

c) Déterminer les chemins possibles entre Marie et Théo, et donner leur longueur
.Marie -> Léa -> Inès -> Théo.(L=4).
.Marie -> Inès -> Théo....(L=3).. distance Ayoub Hugo Inès Léa Marie Théo Tom
............................................................................................ Ayoub 0 3 2 1 2 3 1
Hugo 3 0 1 2 2 2 4
Inès 2 1 0 1 1 2 2
d) Compléter le tableau des distances Léa 1 2 1 0 1 2 2
du graphe B ? Marie 2 2 1 1 0 2 3
Théo 3 2 2 2 2 0 4
Tom 1 4 2 2 3 4 0

e) Déterminer le degré et l’excentricité des sommets du graphe B (voir tableau à coté) ?

sommet Ayoub Hugo Inès Léa Marie Théo Tom
degré 2 1 4 3 2 1 1
excentricité 4 5 4 3 3 5 5

f) Déterminer le (ou les) centre(s) du graphe B ?

... Léa et Marie Pourquoi ? .Le plus petit excentricité..

g) Déterminer le rayon de graphe B ?

..Le .Rayon 3..

e) Déterminer le diamètre du graphe B ?

Le Diamètre 5.........................................

f) Qui sera la personne qui pourra diffuser une nouvelle rapidement au plus de membres ?
.C’est Léa qui pourra diffuser une nouvelle rapidement au plus de membres..

EXERCICE 3:
Soit le réseaux décrit par le graphe suivant :
E B
Indiquer si ces affirmations sont vraies ou fausse
a) L’ordre de ce graphe est 4. F a u x Pourquoi ? .C’est 5 car 5 membre...
A
b) Le centre de se graphe est A. Faux B et C Pourquoi ? .Car le plus petit excentricité..
c) Le rayon de ce graphe est 2. Vrai Pourquoi ? .Car c’est le chemin le plus court.
d) Le diamètre de ce graphe est 4. Faux Pourquoi ? Car c’est 3.. D C

page 2 / 3
EXERCICE 4:
A B
Dessinez le graphe du réseau social ayant 6 abonnés
(A, B, C, D, E et F) où :
• A est ami avec B, C et D
• B est ami avec A et D C
• C est ami avec A, E et D D
• D est ami avec tous les autres abonnés
• E est ami avec C, D et F
• F est ami avec E et D
E F

Qui est l’ « influenceur » du groupe ? Pourquoi ?

...C’est D car il est ami avec tout le monde
.........................................................................................................

EXERCICE 4:
a) Soit le graphe suivant donné sous forme d’une
Chloé Enzo Kenzo Lana Sofia Théo
En relation
avec :
matrice, mais il est incomplet pour Kenzo
Retrouvez les contacts du membre Kenzo. Chloé 0 1 1 1 0 0
.................................................................................................. Enzo 1 0 1 0 0 0
..................................................................................................
Kenzo 1 1 0 0 1 0
.. .......................... .......................... ..................................
Lana 1 0 0 0 1 1
Sofia 0 0 1 1 0 0
b) Dessinez le graphe correspondant à ce réseau.
Théo 0 0 0 1 0 0

Enzo Chloé

Kenzo
Lana

Sofia Théo

c) Qui a besoin de passer absolument par Lana pour contacter Chloé ?

..C’est Théo qui doit absolument passer par Lana pour contacter
Chloé......................................................................................... ............................................................

d) Quel est le diamètre (ou excentricité maximale ) du graphe ?

.Le diameter est 5........... Justifier .........Théo , Lana, Sofia, Kenzo, Chloé, Enzo.............................

e) Quels est les 2 personnes « centres » du graphe ?

...Kenzo et Chloé.sont le centre. Justifier ...le plus petit excentricité....................

page 3 / 3