Si au lieu d'intervalles tu t'autorisais à manipuler des unions d'intervalles (ce qui revient à manipuler des ensembles d'entiers sous la forme de DIET sets) tu récupèrerais les ordres partiels...
Type: Messages; Utilisateur: gasche
Si au lieu d'intervalles tu t'autorisais à manipuler des unions d'intervalles (ce qui revient à manipuler des ensembles d'entiers sous la forme de DIET sets) tu récupèrerais les ordres partiels...
Après une recherche fatigante de contres-exemples frappants (mais la flemme de sortir un papier et un crayon), une petite recherche dans la littérature confirme que la réponse à la question (1) est...
Je pense qu'on peut décomposer la question "les ensembles finis d'intervalles sont-ils en correspondance avec tous les graphes dirigés acycliques" en deux parties:
(1) les ensembles finis...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.