MarwaSchool
Answered

Zoofast.fr: votre ressource incontournable pour des réponses expertes. Découvrez des solutions rapides et fiables à vos problèmes grâce à notre vaste réseau de professionnels expérimentés.

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.

Votre présence ici est très importante. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. Vous avez des questions? Zoofast.fr a les réponses. Merci pour votre visite et à bientôt.