Matroide: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Aggiungo: sr:Matroid |
m Bot: Correzione di uno o più errori comuni |
||
Riga 21:
Procediamo ora a definire alcuni oggetti con proprietà specifiche in una matroide degli indipendenti ''M'' = (''E'', ''I'').
<br/>Un sottoinsieme indipendente massimale viene detto '''base''' della ''M''. Un sottoinsieme di ''E'' che non è indipendente viene detto '''dipendente'''. Un sottoinsieme dipendente minimale viene chiamato '''circuito'''.
<br/>Si definisce inoltre come '''operatore di chiusura''' di una matroide finitaria come la funzione del tipo cl
== Matroide della chiusura ==
|