orderings перевод
- Заказы
Примеры
120 возможных перестановок должны получаться со статистически эквивалентной вероятностью.
Первоначально эти графы были определены по максимальному соседству и имеют ряд различных описаний.
Обращение такого упорядочения, таким образом, удовлетворяет требованиям совершенного упорядочения, так что графы с порядком полусовершенного исключения являются вполне упорядочиваемыми.
Кульман, Маршалл и Осяк использовали это построение для описания пространств упорядочений и вещественных точек двойных формальных рядов Лорана над вещественным замкнутым полем.
Класс упорядочений, несколько более общий понятию последовательно-параллельных частичных порядков, задаётся PQ-деревьями, структурами данных, применяемых в алгоритмах для проверки, является ли граф планарным, и распознавания интервальных графов.