MarwaSchool
Answered

Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions à vos questions de manière rapide et précise.

Bonjour pouvez m aider SVP
1) Représenter sous forme d'un graphe un réseau social constituer de 6 personnes A,B,C,D,E et F ou :
- A est ami avec B et D
- B est ami avec A,C et E
- C est ami avec B et E
- D est ami avec A et E
- E est ami avec F
2) Quelle est la distance entre A et C ? entre A et F ?
3) Quel est le diamètre de ce graphe ?
Merci à ceux lui ou à celles qui m'aidera

Sagot :

caylus

Bonsoir,

1) je propose un tableau de chaînes "est ami de "

[tex]\begin{array}{c|cccccc|c}&A&B&C&D&E&F&max\\-&-&-&-&-&-&-&-\\A&-&1&&1&&&\\B&1&&1&&1&&\\C&&1&&&1&&\\D&1&&&&1&&\\E&&&&&&1&\\F&&&&&&&\\-&-&-&-&-&-&-&-\\\end {array}\\\\Ainsi:\\\\\begin{array}{c|cccccc|c}&A&B&C&D&E&F&max\\-&-&-&-&-&-&-&-\\A&-&1&2&1&2&3&3\\B&1&-&1&2&1&2&2\\C&2&1&-&2&1&2&2\\D&1&2&2&-&1&2&2\\E&2&1&1&1&-&1&2\\F&3&2&2&2&1&-&3\\-&-&-&-&-&-&-&-\\\end {array}\\\\2)\\d(A,C)=2\\d(A,F)=3\\\\[/tex]

3)

diamètre=max(chaînes)=3

Je te laisse le soin de faire le graphe.

Nous espérons que vous avez trouvé ce que vous cherchiez. Revenez nous voir pour obtenir plus de réponses et des informations à jour. Votre visite est très importante pour nous. N'hésitez pas à revenir pour des réponses fiables à toutes vos questions. Merci d'avoir visité Laurentvidal.fr. Revenez bientôt pour plus d'informations utiles et des réponses de nos experts.