Like all incomparability graphs, trapezoid graphs are perfect. |
Как и все графы несравнимости, трапецеидальные графы являются совершенными. |
The trapezoid graphs, intersections of trapezoids whose parallel sides all lie on the same two parallel lines, are also a generalization of the interval graphs. |
Трапецеидальные графы, пересечение трапеций, все параллельные стороны которых лежат на двух параллельных прямых, являются обобщением интервальных графов. |
Circle trapezoid graphs are a class of graphs proposed by Felsner et al. in 1993. |
Круговые трапецеидальные графы - это класс графов, предложенный Фелснером (Felsner) и др. в 1993. |
Since trapezoid graphs are a subset of co-comparability graphs, if G {\displaystyle {G}} is a trapezoid graph, its complement G' {\displaystyle {G'}} must be a comparability graph. |
Поскольку трапецеидальные графы являются подмножеством косравнимых графов, если G {\displaystyle {G}} является трапецеидальным, его дополнение G' {\displaystyle {G'}} должно быть графом сравнимости. |