Aller directement à la navigation

Des sommets très distingués... - Lycée de la mer (Gujan Mestras)

Titre du sujet: 
Des sommets très distingués...
Établissement:
Année:
Sujet jumelé ?: 
Non
Résumé: 
On dispose d'un graphe composé de sommets reliés par des traits qu'on peut assimiler à une grille de taille mxn où les sommets sont organisés en m lignes de n sommets. On décide d'associer un entier entre 1 et k (pour un certain k) à chaque arête du graphe, et pour chaque sommet, on calcule la somme des valeurs des arêtes qui lui sont incidentes (qui touchent ce sommet). On souhaite produire une telle "numérotation des arêtes" de façon à ce que toutes les sommes associées aux sommets soient distinctes.
Nombre d'élèves : 
4


Menu principal 2

Sujet | by Dr. Radut