Редактирование: Дискретная математика3:Тикеты
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 124: | Строка 124: | ||
= Матроиды = | = Матроиды = | ||
− | == | + | == 10 Основные факты теории матроидов == |
# [[Определение матроида]] | # [[Определение матроида]] | ||
# [[Примеры матроидов]] | # [[Примеры матроидов]] | ||
Строка 144: | Строка 144: | ||
## См также | ## См также | ||
− | == | + | == 11 Пересечение матроидов == |
# [[Пересечение матроидов, определение, примеры]] | # [[Пересечение матроидов, определение, примеры]] | ||
# [[Граф замен]] | # [[Граф замен]] | ||
# [[Алгоритм построения базы в пересечении матроидов]] | # [[Алгоритм построения базы в пересечении матроидов]] | ||
− | == | + | == 12 Объединение матроидов == |
# [[Объединение матроидов, проверка множества на независимость]] | # [[Объединение матроидов, проверка множества на независимость]] | ||
# взяли [[Объединение матроидов, доказательство того, что объединение является матроидом]] 3 | # взяли [[Объединение матроидов, доказательство того, что объединение является матроидом]] 3 |