ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS Vol. <...> 2015 Ю. О. Герман, ассистент Белорусского Национального технического университета, Минск, Беларусь, juliagerman@tut.by О. В. Герман, канд. техн. наук, доцент Белорусского государственного университета информатики и радиоэлектроники, Минск, Беларусь, ovgerman@tut.by Поиск максимального независимого множества в нечетком графе Представлен оригинальный подход к отысканию максимального независимого множества (максимальной клики) в нечетком графе. <...> Подход базируется на представлении нечетких отношений формулами многозначных логик Я. <...> Лукасевича и использованием их для интерпретации модальных отношений. <...> Модальность типа «возможно» интерпретируется формулой трехзначного исчисления со значением истинности не ниже 0,5; модальность типа «необходимо» интерпретируется формулой трехзначного исчисления со значением истинности, равным 1. <...> Введены правила исчисления выводов в нечетких модальных системах, позволяющие находить трехзначные эквиваленты произвольных модальных формул. <...> Введение дача отыскания максимальной клики (ЗМК) в графе) представляет одну из широко востребованных прикладных комбинаторных проблем. <...> Один этот перечень показывает практическую значимость рассматриваемой проблемы. <...> З Дефектная часть изображения выделена серым цветом. <...> При распознавании весь образ яблока должен быть «ухвачен» 132 Theoretical approach Mathematical tools адача отыскания максимального независимого множества (ЗМНМ) вершин графа (и ассоциированная с ней завместе с дефектной частью, хотя «технически» дефектная часть образует отдельный кластер. <...> Эта проблема вписывается в рамки решаемой задачи о максимальном независимом множестве (пикселей) в нечетком графе (серый цвет интерпретируется как неопределенность. <...> Алгоритмы решения задач ЗМНМ (ЗМК) базируются на методах комбинаторного поиска типа «ветвей и границ» или «отсечений». <...> Достаточно полный обзор точных и эвристических методов для ЗМК дан в [1 <...>