Páros gráfok, párosítások – 2. rész (párosítások, lefogó ponthalmazok, alternáló és javító utak)

► 1. rész: A páros gráfok definíciója és karakterizációja: egy gráf akkor és csak akkor páros, ha nincs benne páratlan hosszúságú kör. ► 2. rész: Párosítások páros gráfokban, párosítás optimalitásának igazolása lefogó ponthalmazzal, alternáló és javító utak. ► 3. rész: A magyar módszer, Kőnig Dénes tétele, Kőnig-akadály, Kőnig–Hall-tétel. ► Páros-e a gráf? (játék a páros gráf fogalmának illusztrálására): http://www.math.u-szeged.hu/~twaldha/... ► Keress minél nagyobb párosítást! (játék a magyar módszer illusztrálására): http://www.math.u-szeged.hu/~twaldha/... © Waldhauser Tamás (2021) Minden jog fenntartva.