Матроид

| Категория реферата: Рефераты по математике
| Теги реферата: рефераты бесплатно скачать, наука реферат
| Добавил(а) на сайт: Амалиев.

Матроид однозначно задается носителем и базами.

Цикл не может быть подмножеством другого цикла.

Если  и  — циклы, то для любого   содержит цикл

Если B — база и x∉B, то B∪{x} содержит ровно один цикл.

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

1. Асанов М.О. и др. Дискретная математика: графы, матроиды, алгоритмы. — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001. — С. 288.

2. Ковалев М.М. Матроиды в дискретной оптимизации. Изд.2, 2003. 224 с. 142 руб.