Перестановочный граф

Перестановочный граф (Permutation graph) — граф пересечений сегментов в диаграмме пересечений перестановки; для построений последней возьмем по [math]\displaystyle{ \,n }[/math] точек на двух параллельных прямых и соединим прямолинейными отрезками пары точек согласно биекции определяемой перестановкой.