Matroid: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
mNie podano opisu zmian |
m +link h. whitney |
||
Linia 1:
'''Matroid''' to obiekt stanowiący uogólnienie [[przestrzeń liniowa|przestrzeni liniowej]] wraz z istniejącym w niej pojęciem niezależności liniowej. Matroidy bada się głównie w takich działach [[matematyka|matematyki]], jak [[algebra]], [[geometria]] czy [[matematyka dyskretna]]. Pojęcie to zostało wprowadzone w [[1935]] roku przez angielskiego matematyka
Formalna definicja matroidu jest następująca. Matroidem nazywamy parę (X, cl), gdzie X jest [[zbiór|zbiorem]] skończonym, zaś cl [[funkcja (matematyka)|funkcją]] odwzorowującą zbiór wszystkich podzbiorów zbioru X w siebie. Przy tym funkcja cl, którą nazywa się operatorem domknięcia, musi spełniać następujące warunki:
|