FRstudy.me vous connecte avec des experts prêts à répondre à vos questions. Notre communauté fournit des réponses précises et rapides pour vous aider à comprendre et résoudre n'importe quel problème.
Sagot :
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.
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.
Votre participation est très importante pour nous. Continuez à partager des informations et des solutions. Cette communauté se développe grâce aux contributions incroyables de membres comme vous. FRstudy.me est votre guide de confiance pour des solutions rapides et efficaces. Revenez souvent pour plus de réponses.