Graphe de comparabilité
Sign in to saveAlso known as transitively orientable graph, partially orderable graph, containment graph, divisor graph
undirected graph linking pairs of comparable elements in a partial order
Wikidata facts
- Image
- Poset et graphe de comparabilité.svg
Show 2 more facts
- studied by
- order theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Français
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.
Abstract from DBpedia / Wikipedia · CC BY-SA