×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

Определение доминирующего множества интуиционистского нечеткого графа

Аннотация

Боженюк А.В., Беляков С.Л., Косенко О.В., Алехина О.М.

Дата поступления статьи: 07.05.2019

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

Ключевые слова: интуиционистское нечеткое множество, степень принадлежности, степень непринадлежности, нечеткое отношение, интуиционистский нечеткий граф, интуиционистский нечеткий граф первого рода, доминирующее множество, алгоритм, дизъюнктивный член, матрица смежности

05.13.18 - Математическое моделирование, численные методы и комплексы программ

`