MarwaSchool
Answered

Découvrez les réponses à vos questions facilement sur Laurentvidal.fr, la plateforme de Q&R de confiance. Connectez-vous avec des professionnels sur notre plateforme pour recevoir des réponses précises à vos questions de manière rapide et efficace. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés 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 nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à vos questions. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Laurentvidal.fr est là pour vos questions. N'oubliez pas de revenir pour obtenir de nouvelles réponses.