J. A. Hernandez edited sectionClique_width_.tex  almost 8 years ago

Commit id: 1759e34f51724ffd4c2dd5b0136f3d75efbbbcc7

deletions | additions      

       

Un matroide $M$, es un par $(E,I)$ donde $E$ se llama conjunto base y $I$ es una familia de subconjuntos de $E$, donde los elementos de  $I$ ser\'an referidos como {\it independientes} tal que  \begin{enumerate}{1.}  \item\label{M1-1} \item \label{M1-1}  $\emptyset\in I$ \item Si $X\in I$ entonces todo $A\subset X$ cumple $A\in I$.  \item Si $X,Y\in I$ y $|X|<|Y|$, entonces existe $y\in Y$ tal que $X\cup\{y\}\in I$.  \end{enumerate}