👤

Bonjour tous le monde j'espère que vous allez bien j'aimerai a mon devoir en technologie merci de m'aider bonne chance représenter graphiquement un réseau de sites en considérant chaque site web comme un nœud et chaque lien hypertexte comme un lien sortant. Plus il y a de liens vers un site, plus il est important.
Supposons qu'il n'existe que six sites sur internet, appelé "A", "B","C","D","E" et "F" et que chaque site contienne au moins un lien vers un ou plusieurs autres sites du réseau:
- Le site A contient un lien vers les sites "B","C" et "E" (3 liens sortants).
- Le site B contient un lien vers le site "f" (1 lien sortant).
- Le site C contient un lien vers les sites "A" et "E" (2 liens sortants).
- Le site D contient un lien vers les sites "B" et "C" (2 liens sortants).
- Le site E contient un lien vers les sites "A","B","C","D" et "F" (5 liens sortants).
- Le site F contient un lien vers les sites "E" (1 lien sortant).

Sagot :

Bonsoir,

Voir ci-joint.

Ce n'est absolument pas insurmontable mais c'est peut-être ce qui est demandé que tu n'as pas compris.

Il suffit de placer les 6 sites et de les relier avec des flèches pour dire les chemins qu'on peut prendre.

On appelle cela un graphe.

Ce type de graphe permet de trouver les chemins possibles. Par exemple, pour aller de A à F, on peut prendre les chemins:

ABF

AEF

ACEF

ACEDBF

Et encore d'autre.

Après la notion de distance peut apparaître pour essayer de trouver le plus court chemin (il y a des algorithmes très développés pour ça).

Si tu veux plonger un peu plus dans le sujet, tu peux faire des recherches sur la théorie des graphes.

Bonne journée.

View image THOMAS756

© 2024 IDNLearn. All rights reserved.