Définition d'un sous graphe

Les IPR de Mathématiques Bordeaux, le 18 septembre 2002

Le GEPS de mathématiques nous informe qu'on lui a demandé d'adopter pour la définition d'un sous-graphe d'un graphe G celle-ci :

" Un sous graphe d'un graphe G est un graphe dont les sommets et les arêtes sont des sommets et des arêtes de G."

(voir document d'accompagnement)

Cette définition est différente de celle qui est proposée dans les manuels (graphe défini par des sommets et toutes les arêtes qui les relient dans G) qui se sont appuyés sur les versions provisoires des documents d'accompagnement.

Les épreuves d'examen devraient prendre en compte cette difficulté, soit en précisant dans l'énoncé la définition choisie, soit en admettant les deux définitions lors de la correction.