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. A csúcsok alatt/felett lévő szürke négyzetekre kattintva tudsz címkéket adni nekik (üres/0/1/2/3/4/5 között lehet váltogatni). 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.)