Apklausa
Kokią specialybę rengiatės studijuoti?
Referatai, kursiniai, diplominiai
arba
gauk darbą nemokamai
gauk darbą nemokamai
Diskrečioji matematika
Darbo tipas: |
|
Darbo dalykas |
|
Dalyko potemė |
Trumpas aprašymas
Sudaryti algoritmą ir programą randančią visus grafus turinčius l ilgio Oilerio ciklą. Tai yra kombinatorikos ir grafų teorijos uždavinys. Jei grafas turi l ilgio Oilerio grandine, tai vadinasi grafo viršūnių laipsnių suma yra 2*l. Grafas gali turėti dvi nelyginio laipsnio viršūnes, bet tada jis turėtų Oilerio grandinę, o mums reikia rasti Oilerio ciklą. Todėl Norint suformuoti visus grafus, turinčius l ilgio Oilerio ciklą reikia skaičių 2*l išskaidyti visais galimais variantais (suformuoti grafo viršūnių laipsninę seką) ir patikrinti ar sugeneruotas grafas...
Pagrindiniai rašto darbo duomenys
Įkėlimo data |
2009-07-09 |
Failo tipas |
 |
Failo dydis |
2,63 kB |
Parsisiuntimų skaičius |
5 |
Kalba |
Lietuvių |
Komentarai
Komentuoti gali tik registruoti Studijos.lt vartotojai
Aš jau esu ePasas.lt vartotojas Tapti ePasas.lt vartotoju