Dans la théorie des graphes, un graphe de comparabilité est un graphe non orienté qui relie les paires d'éléments qui sont comparables les uns aux autres dans un ordre partiel donné. On les trouve aussi sous le nom de transitively orientable graphs, partially orderable graphs, et containment graphs.

Property Value
dbo:abstract
  • Dans la théorie des graphes, un graphe de comparabilité est un graphe non orienté qui relie les paires d'éléments qui sont comparables les uns aux autres dans un ordre partiel donné. On les trouve aussi sous le nom de transitively orientable graphs, partially orderable graphs, et containment graphs. (fr)
  • Dans la théorie des graphes, un graphe de comparabilité est un graphe non orienté qui relie les paires d'éléments qui sont comparables les uns aux autres dans un ordre partiel donné. On les trouve aussi sous le nom de transitively orientable graphs, partially orderable graphs, et containment graphs. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6988382 (xsd:integer)
dbo:wikiPageLength
  • 2144 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184658478 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:site
  • Information System on Graph Classes and their Inclusions (fr)
  • Information System on Graph Classes and their Inclusions (fr)
prop-fr:url
  • http://www.graphclasses.org/classes/gc_72.html|titre=Comparability graph (fr)
  • http://www.graphclasses.org/classes/gc_72.html|titre=Comparability graph (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Dans la théorie des graphes, un graphe de comparabilité est un graphe non orienté qui relie les paires d'éléments qui sont comparables les uns aux autres dans un ordre partiel donné. On les trouve aussi sous le nom de transitively orientable graphs, partially orderable graphs, et containment graphs. (fr)
  • Dans la théorie des graphes, un graphe de comparabilité est un graphe non orienté qui relie les paires d'éléments qui sont comparables les uns aux autres dans un ordre partiel donné. On les trouve aussi sous le nom de transitively orientable graphs, partially orderable graphs, et containment graphs. (fr)
rdfs:label
  • Graphe de comparabilité (fr)
  • Graphe de comparabilité (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of