Graphe

[tEkNiCaL]

Bonjour, voila un exercice assez difficile où je patauge completement, si vous aviez une idée de la facon dont il faut le résoudre :s

1.) Formulez l'énoncé suivant en terme de graphe:
"Dans un groupe quelconque de n personnes (n>=2),
il existe au moins deux personnes ayant le même nombre
d'amis dans ce groupe".
2.)Démontrez cette propriété.


(l'énoncé est complet.)

[Florélianne]

Bonjour,
Etant d'une autre époque, je butte sur le vocabulaire actuel... que signifie "en terme de graphe" ? Je connais un graphe mais pas ses termes, je connais bien des significations du mot terme :
1. mot précis (en ces termes)
2. quantités qui s'ajoutent (termes d'une somme)
3. fin d'une période (terme d'un bail)
j'opte pour le premier sens mais ne vois pas quels sont les mots associés à un graphe (d'écrire en grec) appelé aussi représentation graphique ou courbe...
Il est possible qu'en raison de son sens premier (très large) on lui ait depuis ajouté un sens nouveau... mais j'ignore lequel !
Très cordialement