En théorie des graphes, un graphe d'intervalles est le graphe d'intersection d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalles représente un intervalle de l'ensemble, et une arête relie deux sommets lorsque les deux intervalles correspondants s'intersectent.

Property Value
dbo:abstract
  • En théorie des graphes, un graphe d'intervalles est le graphe d'intersection d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalles représente un intervalle de l'ensemble, et une arête relie deux sommets lorsque les deux intervalles correspondants s'intersectent. (fr)
  • En théorie des graphes, un graphe d'intervalles est le graphe d'intersection d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalles représente un intervalle de l'ensemble, et une arête relie deux sommets lorsque les deux intervalles correspondants s'intersectent. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3650445 (xsd:integer)
dbo:wikiPageLength
  • 8790 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184975668 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1965 (xsd:integer)
prop-fr:auteur
  • Fulkerson, D. R.; Gross, O. A. (fr)
  • Fulkerson, D. R.; Gross, O. A. (fr)
prop-fr:fr
  • ordre d'intervalle (fr)
  • ordre d'intervalle (fr)
prop-fr:journal
  • Pacific Journal of Mathematics (fr)
  • Pacific Journal of Mathematics (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:nomUrl
  • IntervalGraph (fr)
  • IntervalGraph (fr)
prop-fr:pages
  • 835 (xsd:integer)
prop-fr:titre
  • Incidence matrices and interval graphs (fr)
  • Information System on Graph Class Inclusions (fr)
  • Interval graph (fr)
  • Incidence matrices and interval graphs (fr)
  • Information System on Graph Class Inclusions (fr)
  • Interval graph (fr)
prop-fr:trad
  • Interval order (fr)
  • Interval order (fr)
prop-fr:url
prop-fr:volume
  • 15 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe d'intervalles est le graphe d'intersection d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalles représente un intervalle de l'ensemble, et une arête relie deux sommets lorsque les deux intervalles correspondants s'intersectent. (fr)
  • En théorie des graphes, un graphe d'intervalles est le graphe d'intersection d'un ensemble d'intervalles de la droite réelle. Chaque sommet du graphe d'intervalles représente un intervalle de l'ensemble, et une arête relie deux sommets lorsque les deux intervalles correspondants s'intersectent. (fr)
rdfs:label
  • Graf przedziałowy (pl)
  • Grafo de intervalos (es)
  • Graphe d'intervalles (fr)
  • Graf przedziałowy (pl)
  • Grafo de intervalos (es)
  • Graphe d'intervalles (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of