Гамильтоновы циклы матроида КОРЗИНА ПОИСК НАВИГАТОР ЖУРНАЛЫ КНИГИ
ПАТЕНТЫ ПОИСК АВТОРЫ ОРГАНИЗАЦИИ КЛЮЧЕВЫЕ СЛОВА РУБРИКАТОР Начальная …

Даётся обзор результатов авторов для гамильтоновых матроидов и характеристик
матроидов. Приводятся необходимые определения и факты из теории матроидов …

Теория матроидов тесно связана с теорией графов. Многие понятия теории матроидов
появились как обобщения соответствующих графовых понятий и привели к …

Рассматривается отношение связности в матроиде. Даются критерии связности
матроида. Вводится понятие моста матроида и приводятся характеризация связности …

Приводятся результаты, касающиеся гамильтоновых матроидов, и рассматривается
алгоритм поиска гамильтонова цикла минимального веса. Алгоритм является …

Введено новое понятие ранжированного по циклам матроида (или кратко: РЦ–
матроида), как простого матроида ранга r, содержащего ровно по одному циклу каждой …

Дан обзор результатов, полученных авторами и связанных с циклами матроидов.
Введено понятие ранжированного по циклам матроида (или кратко-РЦ-матроида) как …

Трёхиндексная аксиальная задача о назначениях имеет широкую область применения
(примеры приведены в [2]). Мы рассматриваем задачу оптимального комбинирования …

1. Матроид связен тогда и только тогда, когда для каждого собственного подмножества
A из S и ранга матроида ρ выполняется строгое неравенство ρ (A)+ ρ (S\A)> ρ (S) …