Trapezoid graph

Intersection graph of trapezoids between parallel lines

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.

Read it on Wikipedia · Version rolled

ObscureTop 21%

96,110SP

Badges11 earned

Problem SetObscure+49,655 SP
Has 20+ math formulas. · 27 formulas
UsesObscure+25,637 SP
Has a Uses or Applications section.
EquationObscure+17,502 SP
Has a math formula.

C-ClassNotable+1,141 SP
Rated C.

Basic7

Trapezoid graphTrapezoid graph

Badges11 earned

Trapezoid graph