Keress minél nagyobb párosítást!
Használati utasítás

Keress maximális elemszámú párosítást és minimális elemszámú lefogó ponthalmazt a gráfban. Az élekre kattintva kék színnel jelöld ki a párosítást, a csúcsokra kattintva pedig piros színnel jelöld ki a lefogó ponthalmazt. Ha nyomva tartasz egy gombot, és közben egy csúcsra kattintasz, akkor a csúcs címkét kap (ha volt már címkéje, akkor az felülíródik). Ha készen vagy, nyomd meg a „megoldás ellenőrzése” gombot; ekkor egy felugró ablakban közli a gép, hogy helyes-e a megoldás. (A gép csak a kék éleket és a piros csúcsokat ellenőrzi, a címkéket figyelmen kívül hagyja.)