MarwaSchool
Answered

Découvrez les réponses à vos questions facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Posez vos questions et recevez des réponses détaillées de professionnels ayant une vaste expérience dans divers domaines. Découvrez la facilité d'obtenir des réponses rapides et précises à vos questions grâce à l'aide de professionnels sur notre plateforme.

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 cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Nous apprécions votre visite. Notre plateforme est toujours là pour offrir des réponses précises et fiables. Revenez quand vous voulez. Revenez sur Laurentvidal.fr pour obtenir les réponses les plus récentes et des informations de nos experts.