Поиск максимального независимого множества в нечетком графе
Репозиторий БНТУ
Информация об архиве | Просмотр оригиналаПоле | Значение | |
Заглавие |
Поиск максимального независимого множества в нечетком графе
Search for the maximum-size independent set in a fuzzy graph |
|
Автор |
Герман, О. В.
Герман, Ю. О. |
|
Описание |
Представлен оригинальный подход к отысканию максимального независимого множества (максимальной клики) в нечетком графе. Подход базируется на представлении нечетких отношений формулами многозначных логик Я. Лукасевича и использованием их для интерпретации модальных отношений. Модальность типа «возможно» интерпретируется формулой трехзначного исчисления со значением истинности не ниже 0,5, модальность типа «необходимо» интерпретируется формулой трехзначного исчисления со значением истинности, равным 1. Введены правила исчисления выводов в нечетких модальных системах, позволяющие находить трехзначные эквиваленты произвольных модальных формул.
|
|
Дата |
2018-09-04T12:09:51Z
2018-09-04T12:09:51Z 2015 |
|
Тип |
Article
|
|
Идентификатор |
Герман, Ю. О. Поиск максимального независимого множества в нечетком графе / Ю. О. Герман, О. В. Герман // Прикладная информатика. - 2015. - Т. 10, № 2. - С. 132-138.
https://rep.bntu.by/handle/data/47059 |
|
Язык |
ru
|
|
Охват |
Москва
|
|
Издатель |
Московский финансово-промышленный университет "Синергия"
|
|