Exercice 1 :
Soit le réseau social suivant :
• Albert est ami avec Bob, Cadia et Donna.
• Bob est ami avec Albert et Donna.
• Cadia est amie avec Albert, Ebène et Donna.
• Donna est amie avec tous les autres abonnés.
• Ebène est amie avec Cadia, Donna et Fabia.
• Fabia est amie avec Ebène et Donna.
La description de ce réseau social, malgré son faible nombre d'abonnés, est déjà quelque peu rébarbative, nous le représentons donc par le graphe suivant :
A l'aide du graphe précédent, sur le document papier, complétez à l'aide de croix, le tableau des liens suivant :
