Graphe d'intervalle

Description de la ressource

Sept intervalles de la droite réelle et le graphe d'intervalle associé : en théorie des graphes, un graphe d'intervalle est le graphe d'intersection (en) d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalle représente un intervalle de l'ensemble et une arête relie deux sommets à l'intersection des deux intervalles correspondants. Les graphes d'intervalle sont utilisés pour modéliser les problèmes d'allocation de ressources en recherche opérationnelle. Chaque intervalle représente l'allocation d'une ressource pendant un certain temps; la recherche du stable maximum du graphe correspond à la meilleure allocation de ressources pouvant être réalisée sans conflits. La recherche d'un ensemble d'intervalles qui représente un graphe d'intervalle peut aussi être une manière d'assembler des séquences contigües d'ADN.

Détails de la ressource

• Déposé par : Anne-Marie Lesca, le 2012-12-10
• Auteur : David Eppstein
• Origine : http://commons.wikimedia.org/wiki/File:Interval_graph.svg
• Licence : pd
• Format : image/svg+xml
• Type : Dessins et plans
• Collection :
• Description ScolomFR : http://data.abuledu.org/LOM/doc0000005748.xml

Téléchargement

512 - 1024 - Fichier Original - Source + Métadonnées SCOLOMFR

Relations et mots clés

Dessins et plans, Arbres (théorie des graphes), Arbres (théorie des graphes) -- Informatique, Calcul sur des intervalles, Graphes d'intersections, Théorie des, Graphes, Théorie des