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

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Аранжируемый граф''' (''Arrangeable graph'') - ''управляющий граф'' (в общем случае орг...)
 
Нет описания правки
Строка 1: Строка 1:
'''Аранжируемый граф''' (''Arrangeable graph'') -  
'''Аранжируемый граф''' (''[[Arrangeable graph]]'') - ''[[управляющий граф]]'' (в общем случае [[орграф]] с одним [[вход|входом]]), допускающий [[аранжировка|''аранжировку'']]; аранжируемость эквивалентна [[регуляризуемый граф|регуляризуемости графа]] и является одной из важнейших характеристик [[управляющий граф|управляющего графа]].
''управляющий граф'' (в общем случае орграф с одним входом),
допускающий ''аранжировку''; аранжируемость эквивалентна регуляризуемости
графа и является одной из важнейших характеристик управляющего
графа.


См. также ''Запрещенный подграф, Одновходовый граф, Разборный граф, Регуляризуемый граф,
==См. также==
Сводимый управляющий граф.''
''[[Запрещенный подграф]], [[Одновходовый граф]], [[Разборный граф]], [[Регуляризуемый граф]],
[[Сводимый управляющий граф]].''
==Литература==
==Литература==
[Касьянов/88],
[Касьянов/88],

Навигация