Bonjour, pourriez-vous m'aider à répondre à la question suivante : Ce graphe peut-il être un graphe d'intervalle ? Merci d'avance !

Bonjour,

dans de lointains souvenirs, je dirais non :

Il ne doit pas exister de cycle avec plus de 3 arêtes et sans raccourci(s).

Or, ABDHECA est un cycle de 6 arêtes mais il y a des raccourcis : par exp on peut aller de C à B en passant par F.

Ce qui doit suffire à affirmer qu'il ne peut pas s'agir d'un graphe d'intervalles.