Bonjour, j'ai des difficultés sur un exercice de spé maths, sur les graphes, voici l'énoncé :
Dans un groupe de 10 personnes, le tableau suivant indique les paires de personnes qui ont une relation d'amitié:
Personne 1, amis : 3;6;7
Personne 2, amis : 6;8
Personne 3, amis : 1;6;7
Personne 4, amis : 5;10
Personne 5, amis : 4;10
Personne 6, amis : 1;2;3;7
Personne 7, amis : 1;3;6
Personne 8, amis : 2;9
Personne 9, amis : 8;10
Personne 10,amis : 4;5;9.
1) Représenter cette situation par un graphe d'ordre 10, dans lequel l'existence d'une arrête entre deux sommets i et j ont une relation d'amitié.
2) Si l'adage "les amis de nos amis sont nos amis" était vérifié, quelle propriété aurait le graphe ?
J'ai réussi à faire le graphe, mais je ne trouve pas la propriété.
Merci d'avance pour vos réponses.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :