If a transitive orientation F {\displaystyle {F}} of the complement G' {\displaystyle {G'}} does not exist, G {\displaystyle {G}} is not a trapezoid graph. |
Если транзитивная ориентация F {\displaystyle {F}} на дополнении G' {\displaystyle {G'}} не существует, граф G {\displaystyle {G}} не является трапецеидальным. |
To determine if a graph G {\displaystyle {G}} is a trapezoid graph, search for a transitive orientation F {\displaystyle {F}} on the complement of G {\displaystyle {G}}. |
Для определения, является ли граф G {\displaystyle {G}} трапецеидальным, ищется транзитивная ориентация F {\displaystyle {F}} на дополнении графа G {\displaystyle {G}}. |
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'}} должно быть графом сравнимости. |
If F {\displaystyle {F}} does exist, test to see if the order given by F {\displaystyle {F}} is a trapezoid order. |
Если же F {\displaystyle {F}} будет найдена, проверяется, будет ли порядок, задаваемый F {\displaystyle {F}} трапецеидальным порядком. |