Note de service du 12 juin 2002 - Espace pédagogique - Académie ...
Des étudiants A, B, C, D, E et F doivent passer des examens dans différentes
disciplines, chaque examen occupant une demi-journée : ... On cherche à
organiser la session d'examens la plus courte possible. On peut ..... (f) A est
acyclique mais l'addition d'une quelconque nouvelle arête crée exactement un
cycle.