Soit   un graphe (orienté). Le graphe G est un tournoi si pour  ,   si et seulement si  . À chaque partie X de S est associé le sous-graphe   de G induit par X. Une partie I de S est un intervalle de G si pour tous   et  ,   si et seulement si   et   si et seulement si  . Un duo de G est un intervalle de G à deux éléments. Le graphe G est critiquement sans duo s’il est sans duo et si pour tout  , le sous-graphe   admet au moins un duo. Suite à l’étude des tournois acycliques, faite par J.F. Culus et B. Jouve en 2005, nous donnons, dans cette Note, une description morphologique complète des graphes critiquement sans duo. Pour citer cet article : Y. Boudabbous, A. Salhi, C. R. Acad. Sci. Paris, Ser. I 347 (2009).

Let   be a digraph. G is a tournament if for  ,   if and only if  . The induced subgraph of G by a subset X of V is denoted by  . A subset I of V is an interval of G provided that for any   and  ,   if and only if  , and   if and only if  . An interval of G on 2 elements is called duo of G. G is called critically without duo if it is without duo and for all  , the subgraph   has at least one duo. Following the study of acyclic tournaments made by J.F. Culus and B. Jouve in 2005, we give, in this Note, a complete morphologic description of critically without duo graphs. To cite this article: Y. Boudabbous, A. Salhi, C. R. Acad. Sci. Paris, Ser. I 347 (2009).