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.
