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