Меню: Главная :: К журналу :: switch to Russian :: switch to English
Вы здесь: Все журналы и выпуски→ Журнал→ Выпуск→ Статья

Об одной задаче дискретной оптимизации на фактор-матроиде простого графа

Аннотация

В работе приводится описание баз минимального веса фактор-матроида простых графов. Дан эффективный алгоритм нахождения таких баз.

Ключевые слова

матроид; фактор-матроид; база фактор-матроид.

Полный текст статьи

Скачать

УДК

519.17

Страницы

724-726

Список литературы

1. Oxley J.G. Matroid Theory. Oxford University Press, 1992. P. 532. 2. Koltsova S.V., Molchanov V.F. Radon transform of graphs and admissible complexes. // Вестн. Тамб. ун-та. Сер.Естеств. и техн. науки. Тамбов, 2006. Т. 11. Вып. 1. С. 41-48.

Название раздела в выпуске

Научные статьи

Для корректной работы сайта используйте один из современных браузеров. Например, Firefox 55, Chrome 60 или более новые.