Itt mindent megtudhatsz arról, hogy mit jelent a gráfokban a párosítás, mi az a maximális párosítás, és hogyan lehet a gráfokat tesztelni, hogy van-e bennük maximális párosítás. Megnézzük, miről szól a Tutte-tétel, és nézünk rá néhány példát. Párosítás gráfokban, maximális párosítás keresése alternáló utas algoritmussal.