интересно
Предыдущая | Содержание | Следующая

Выделение нечетких шарниров в нечетких ориентированных гиперграфах второго рода

Адекватной математической моделью нечеткой фреймовой сети является нечеткий ориентированный гиперграф второго рода. Каждое нечеткое ребро гиперграфа представляет собой нечеткий фрейм, в котором помеченные вершины (корни) являются телом фрейма, а непомеченные - слотами.

Рассмотрим задачу нахождения нечетких шарниров (точек сочленения) нечеткого ориентированного гиперграфа второго рода. Вершина х е X является нечетким шарниром, если удаление инцидентных ей ребер приводит к увеличению числа компонент нечеткой связности.

, процедура построения которого приведена в [1].

Сформулируем алгоритм выделения всех нечетких шарниров на основе метода поиска в глубину [2].

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

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

Если номер высшего предка потомков вершины она сама, то вершина является точкой сочленения.

Если у корня более одного потомка, он является точкой сочленения.

Нечеткий шарнир характеризуется степенью нечеткости а - значением, при

шарниром.

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