Одноразовый однократный выезд - Single-entry single-exit
 | эта статья предоставляет недостаточный контекст для тех, кто не знаком с предметом. (Февраль 2011 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В теория графов, а однократный вход однократный выезд (SESE) регион в данном график - упорядоченная пара ребер (а, б) различных поток управления края а и б куда:
- а доминирует б
- б постдоминирует а
- Каждый цикл, содержащий а также содержит б и наоборот.
где узел Икс говорят доминировать узел у в ориентированный граф если каждый путь от начала до у включает в себя Икс. Узел Икс говорят постдоминировать узел у если каждый путь от у до конца включает Икс.
Так, а и б относятся к входной и выходной кромкам соответственно. Первое условие гарантирует, что каждый путь от начала до региона проходит через входной край региона, а. Второе условие гарантирует, что каждый путь изнутри области до конца проходит через выходной край области, б. Первые два условия необходимы, но не достаточны для характеристики регионов SESE: поскольку резервные ребра не изменяют отношения доминирования или постдоминирования, первые два условия сами по себе не запрещают второстепенным входам или выходам из региона. Третье условие кодирует два ограничения: каждый путь изнутри региона к точке «выше» а прошел через б, и каждый путь из точки "ниже" б в точку внутри региона проходит через а.[1]
Рекомендации
 | Эта статья по математике заглушка. Вы можете помочь Википедии расширяя это. |
 | Этот компьютерное программирование -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |