Graphentheorie

Nachbarschaft (Graphentheorie)

Neighbourhood

Graphentheorie

Graph Theory

Graphentheorie

Graph theory

Graphentheorie

theory of graphs

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.

Graphentheorie und Optimierung

Graph theory and optimization