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

Commit id: 2c07a629c1668d9c6a99a30a39abd53f12741185

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}  \item \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}