Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Graphes

Posté par
MlleFriends
02-01-13 à 15:35

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 :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1750 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !