Graphentheorie

Nachbarschaft (Graphentheorie)

Neighbourhood

Graphentheorie und Optimierung

Graph theory and optimization

Ein Vergleichbarkeitsgraph ist in der Graphentheorie ein Graph, dessen Kanten einer Ordnungsrelation auf seinen Knoten genügen.

Equivalently, a comparability graph is a graph that has a transitive orientation, an assignment of directions to the edges of the graph (i.e.