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

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


[[Файл:Arrangeable graph.png|500px]]
[[Файл:Arrangeable graph.png|300px]]


==См. также==  
==См. также==  

Версия от 11:25, 8 июня 2010

Аранжируемый граф (Arrangeable graph) - управляющий граф (в общем случае орграф с одним входом), допускающий аранжировку; аранжируемость эквивалентна регуляризуемости графа и является одной из важнейших характеристик управляющего графа.

Arrangeable graph.png

См. также

Запрещенный подграф, Одновходовый граф, Разборный граф, Регуляризуемый граф, Сводимый управляющий граф.

Литература

[Касьянов/88],

[Евстигнеев/85],

[Евстигнеев-Касьянов/94]