Embedded Files
Lema: SI M y M' son apareamientos en G, entonces las componentes conexas de la subgráfica de G inducida por M y M' son ciclos pares o trayectorias no triviales, y que además alternan aristas de M y M'
Lema: SI M y M' son apareamientos en G, entonces las componentes conexas de la subgráfica de G inducida por M y M' son ciclos pares o trayectorias no triviales, y que además alternan aristas de M y M'
Teorema (Berge): M es un apareamiento máximo en G si y sólo si G no contiene trayectorias M aumentantes.
Teorema (Berge): M es un apareamiento máximo en G si y sólo si G no contiene trayectorias M aumentantes.
Page updated
Report abuse