Établissement
Lycée de la mer (Gujan Mestras)
Année
2016-2017
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.
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.
Mots clés
Type de présentation au congrès
Exposé