Матроид
Категория реферата: Рефераты по математике
Теги реферата: рефераты бесплатно скачать, наука реферат
Добавил(а) на сайт: Амалиев.
Предыдущая страница реферата | 1 2 3
Матроид однозначно задается носителем и базами.
Цикл не может быть подмножеством другого цикла.
Если
и 
— циклы, то для любого 
содержит цикл
Если B — база и x∉B, то B∪{x} содержит ровно один цикл.
Список литературы
1. Асанов М.О. и др. Дискретная математика: графы, матроиды, алгоритмы. — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001. — С. 288.
2. Ковалев М.М. Матроиды в дискретной оптимизации. Изд.2, 2003. 224 с. 142 руб.
Скачали данный реферат: Varsonofij, Tamahin, Илькун, Stepanida, Яловегин, Muhortov.
Последние просмотренные рефераты на тему: рефераты бесплатно скачать, производство реферат, доклад на тему животные, экономический диплом.
Предыдущая страница реферата | 1 2 3