Поиск максимального независимого множества в нечетком графе

3.9 из 5, отдано 21 голосов

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

Категория: математика

Правообладатель: Синергия

Год: 2015

Легальная стоимость: 96.00 руб.

Ограничение по возрасту: 0+

Читать книгу «Поиск максимального независимого множества в нечетком графе» онлайн:

Комментарии ():