Перестановочный граф: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Перестановочный граф''' (''Permutation graph'') - граф пересечений сегментов в диагр...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Перестановочный граф''' (''Permutation graph'') -
'''Перестановочный граф''' (''[[Permutation graph]]'')
граф пересечений сегментов в диаграмме пересечений перестановки; для
[[граф]] пересечений сегментов в диаграмме пересечений перестановки; для
построений последней возьмем по <math>n</math> точек на двух параллельных прямых
построений последней возьмем по <math>\,n</math> точек на двух параллельных прямых
и соединим прямолинейными отрезками пары точек согласно биекции
и соединим прямолинейными отрезками пары точек согласно биекции
определяемой перестановкой.
определяемой перестановкой.
==Литература==
==Литература==
[Golumbic]
* Golumbic M.C. Algorithmic graph theory and perfect graphs. —  New York: Academic Press, 1980.

Текущая версия от 11:54, 6 июня 2011

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

Литература

  • Golumbic M.C. Algorithmic graph theory and perfect graphs. — New York: Academic Press, 1980.