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
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