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

Commit id: 90aa5639f0781783115fabd323a7c1498a40ad8b

deletions | additions      

       

\end{enumerate}  \end{definition}  Una definici\'on alternativa a matroide es la siguiente:  \begin{definition}\label{M2}  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 

\item Si $X,Y\in I$ y $|X|<|Y|$, entonces existe $y\in Y$ tal que $X\cup\{y\}\in I$.  \end{enumerate}  \end{definition}  \begin{proposition} Definici\'on~\ref{M1} es equivalente a Definici\'on~\ref{M2}  \end{proposition}