\relax 
\catcode`"\active
\catcode`<\active
\catcode`>\active
\@nameuse{es@quoting}
\catcode`'\active
\select@language{spanish}
\@writefile{toc}{\select@language{spanish}}
\@writefile{lof}{\select@language{spanish}}
\@writefile{lot}{\select@language{spanish}}
\@writefile{toc}{\contentsline {section}{\numberline {1}Complementos sobre Matroides}{1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces  $G_1$ es menor de $G_2$\relax }}{1}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig Fig1}{{1}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Dibujos de un (multi)grafo}{1}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Multigrafo\relax }}{2}}
\newlabel{fig Fig1}{{2}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces  Ejemplo de grafo planar: $K_4$.\relax }}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces  Ejemplo de grafo que no admite dibujo plano: $K_5$.\relax }}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces  Ejemplo de dibujo dual.\relax }}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces  Ejemplo de que el dibujo dual no es \IeC {\'u}nico.\relax }}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Representaci\IeC {\'o}n: Un corte en $G^\ast $ contiene un ciclo en el grafo original $G$.\relax }}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Representaci\IeC {\'o}n: Los complementos de las base del grafo original son bases del grafo dual.\relax }}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Problema del (Di)Camino de Largo M\'inimo}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces (1) Arcos antiparalelos, (2) un loop y (3) arcos paralelos.\relax }}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces (a) Dipaseo, (b) dicamino, (c) no es dicamino, (d) diciclo, (e) no es diciclo.\relax }}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Representaci\IeC {\'o}n: Arborescencia.\relax }}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Camino m\IeC {\'\i }nimo entre $s$ y $t$, cuando los arcos tienen el mismo peso usando BFS dirigido a partir de $s$. \relax }}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Si $P=(u,v)$-dicamino es de largo m\IeC {\'\i }nimo entonces $P-e$, con $e=wv$ es $(u,w)$-dicamino de largo m\IeC {\'\i }nimo. \relax }}{6}}
\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Paseos m\IeC {\'\i }nimos desde $s$.\relax }}{7}}
