Bonjour, pourriez-vous m'aider à répondre à la question suivante : Ce graphe peut-il être un graphe d'intervalle ?
Merci d'avance !
Merci d'avance !
More Questions From This User See All
Copyright © 2024 ELIBRARY.TIPS - All rights reserved.
Lista de comentários
Verified answer
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.