Trapezoid graph

In graph theory, trapezoid graphs are intersection graphs of trapezoids between two horizontal lines. They are a class of co-comparability graphs that contain interval graphs and permutation graphs as subclasses.

Source: Wikipedia — Trapezoid graph (CC BY-SA 4.0)

Trapezoid graph

In graph theory, trapezoid graphs are intersection graphs of trapezoids between two horizontal lines. They are a class of co-comparability graphs that contain interval graphs and permutation graphs as subclasses.

This neuron ends here.

Source: Wikipedia "Trapezoid graph" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy