„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 3. sor: | 3. sor: | ||
Ebben a feladatban a mélységi bejárással kapcsolatos kérdésekre kell válaszolni. | Ebben a feladatban a mélységi bejárással kapcsolatos kérdésekre kell válaszolni. | ||
* '''(a)''' Adja meg a keresztél definícióját! | * '''(a)''' Adja meg a keresztél definícióját! | ||
* '''(b)''' A mélységi bejárás során hogyan lehet a mélységi és a befejezési számok alapján felismerni a keresztéleket? | * '''(b)''' A mélységi bejárás során hogyan lehet a mélységi és a befejezési számok alapján felismerni a keresztéleket? ''Vizsgán megjegyzést fűztek hozzá: irányított gráfokra kell gondolni.'' | ||
* '''(c)''' Bizonyítsa be, hogy irányítatlan gráf mélységi bejárásánál nincsenek keresztélek! | * '''(c)''' Bizonyítsa be, hogy irányítatlan gráf mélységi bejárásánál nincsenek keresztélek! | ||
{{Rejtett | {{Rejtett | ||
|mutatott=<big>'''Megoldás'''</big> | |mutatott=<big>'''Megoldás'''</big> | ||
| 22. sor: | 21. sor: | ||
[[Fájl:keresztel_2.PNG]]<br> | [[Fájl:keresztel_2.PNG]]<br> | ||
}} | }} | ||
===2. Feladat=== | ===2. Feladat=== | ||
Milyen műveletek vannak a nyitott címzésű hash-elésnél? Hogyan kell megvalósítani a keresést, ha a nyitott címzésű hashelésnél kvadratikus maradék próbát használunk? | Milyen műveletek vannak a nyitott címzésű hash-elésnél? Hogyan kell megvalósítani a keresést, ha a nyitott címzésű hashelésnél kvadratikus maradék próbát használunk? | ||