Поиск максимального независимого множества в нечетком графе. Ю. О. Герман. Скачать в формате fb2, epub, doc, txt. Newlib. NEWLIB.NET

Поиск максимального независимого множества в нечетком графе - Ю. О. Герман

Автор: Ю. О. Герман
Издательство: НОУ «МФПУ «Синергия»
Серия: Прикладная информатика. Научные статьи
Жанр произведения: Математика
Год издания: 2015
isbn:

Представлен оригинальный подход к отысканию максимального независимого множества (максимальной клики) в нечетком графе. Подход базируется на представлении нечетких отношений формулами многозначных логик Я. Лукасевича и использованием их для интерпретации модальных отношений. Модальность типа «возможно» интерпретируется формулой трехзначного исчисления со значением истинности не ниже 0,5; модальность типа «необходимо» интерпретируется формулой трехзначного исчисления со значением истинности, равным 1. Введены правила исчисления выводов в нечетких модальных системах, позволяющие находить трехзначные эквиваленты произвольных модальных формул.