Keress minél nagyobb párosítást! | |
Használati utasításKeress 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. Egy csúcsra többször kattintva a fehér-kék-sárga-piros színek között tudsz váltogatni. 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). Ez csak segítségnek van, nem kötelező használni. A gép csak a kék éleket és a piros csúcsokat ellenőrzi, minden mást (címkéket, kék és sárga csúcsokat) figyelmen kívül hagy. 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. |
|
![]() |
|