Полехатомичные деревья решений для безусловных алгоритмов контроля

При построение алгоритмов решения безусловных контроля применяют два вида решений деревья – полихатомичные. Полехатомичные деревья, что с каждой вершины может исходить такое количество дуг, какое количество проверок заложена в функции неисправности.

Полихатомичные деревья имеют одну корневую вершину, соответствующая исправному состоянию и множество внутренний вершин и тупиковых вершин, которые разбиваются по рангам. Максимальное количество рангов в полихатомическом дереве соответствует максимальному количеству проверок, которые предусмотрены количеством неисправности

Вставка 4

Обычно вводят понятие – характеристический признак проверки – равен 1, если это проверка входит в алгоритм контроля, и равен 0 – если проверка не входит в алгоритм контроля.

14,11,12

Вторым вариантом построение дерева решение – построение дихотомического графа (альтернатива полихотомическому графу). В дихотомическом графе из каждой вершины выходит 2 дуги, одна дуга соответствует проверки, а вторая не соответствует этой проверки. По мере увеличение ранга вершин - количестве вершин увеличивается. Любой путь должен содержать уникальный состав проверок.

Вставка 1

В технологии решение задач контроля применяется оба этих графа.

Под решением понимаю выбор того или иного алгоритма контроля.

Алгоритмы, в которых не содержится ни одной проверки, называются тривиальными.