Vergleichbarkeitsgraph
Sign in to saveAlso known as transitively orientable graph, partially orderable graph, containment graph, divisor graph
ungerichteter Graph, dessen Kanten transitiv orientiert werden können
Article · Deutsch
Ein Vergleichbarkeitsgraph ist in der Graphentheorie ein Graph, dessen Kanten einer Ordnungsrelation auf seinen Knoten genügen. Vergleichbarkeitsgraphen werden auch als transitiv orientierbare Graphen bezeichnet.
Abstract from DBpedia / Wikipedia · CC BY-SA