RUS  ENG
Полная версия
ЖУРНАЛЫ // Международный научно-исследовательский журнал // Архив
Междунар. науч.-исслед. журн., 2013, выпуск 8(15), страницы 5–6 (Mi irj476)
ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ

Нахождение Бета цикла на графе – NP-полная задача

А. Н. Белаш

Северо-Кавказский федеральный университет

Аннотация: В статье рассмотрено – доказательство NP-полноты задачи нахождения Бета цикла на графе.

Ключевые слова: теория графов, циклы, NP-полнота.


© МИАН, 2024