Определение доминирующего множества интуиционистского нечеткого графа
Аннотация
Дата поступления статьи: 07.05.2019В данной работе рассмотрено понятие минимального доминирующего подмножества вершин интуиционистcкого нечеткого графа, и на его основе вводится понятие доминирующего множества как инварианта интуиционистcкого нечеткого графа общего вида. Предложен метод и алгоритм нахождения всех минимальных доминирующих подмножеств вершин интуиционистcкого нечеткого графа. Нахождение всех минимальных доминирующих подмножеств вершин позволяет находить доминирующее множество интуиционистcкого нечеткого графа. Предложенный алгоритм является обобщением алгоритма Магу для четких и нечетких графов. Рассмотрен пример нахождения доминирующего множества интуиционистcкого нечеткого графа.
Ключевые слова: интуиционистское нечеткое множество, степень принадлежности, степень непринадлежности, нечеткое отношение, интуиционистский нечеткий граф, интуиционистский нечеткий граф первого рода, доминирующее множество, алгоритм, дизъюнктивный член, матрица смежности
05.13.18 - Математическое моделирование, численные методы и комплексы программ
`