что такое доминатор
Автор Azik ... задал вопрос в разделе Другое
что такое Доминатор и получил лучший ответ
Ответ от Внучка Санта Клауса[гуру]
Есть компютерная игра с такое название (ссылка), но слово "Доминатор" это термин из информатики (теории графов) .
Доминатор в теории графов — бинарное отношение на узлах ориентированного графа с выделенным входным узлом, показывающее преимущество при прохождении пути от входного узла: узел d графа доминирует над n узлом (записывается как d dom n или d>>n ), если любой путь от входного узла графа к n проходит через d. В частности, каждый узел доминирует над самим собой.
Наиболее широкое применение получили в в графах потока управления, используемых в теории построения компиляторов.
Полезным способом представления информации о доминаторах является дерево, именуемое деревом доминаторов, в котором входной узел является корнем, а каждый узел доминирует только над своими потомками в дереве
Источник: