Hogyan határozhatom meg egy gráfban a független élek max számát? Van valami módszer?

A magyar módszer max. méretű párosítás keresésére való.. A feladatodra a megoldásnál az alábbi élek függetlenek pl.:

1-51,2-52,3-53,...,50-100. Vagyis mindig az adott számot a 50-nel nagyobb számmal kötöd össze. Így lesz 50 független él, több nem is lehet, mert 100 csúcs van, és 1 él 2 csúcsot fed le.