„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
aNincs szerkesztési összefoglaló |
|||
| 1. sor: | 1. sor: | ||
==2013.06.06. vizsga megoldásai== | ==2013.06.06. vizsga megoldásai== | ||
===1. Feladat=== | ===1. Feladat (Van megoldás) === | ||
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! | ||
| 73. sor: | 73. sor: | ||
}} | }} | ||
===5. Feladat=== | ===5. Feladat (Van megoldás)=== | ||
A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? | A hátizsák probléma órán tanult algoritmusát futtattuk egy konkrét inputon, melyben 3 tárgy szerepel. Mi lehetett ez a konkrét input, ha az alábbi táblázat keletkezett? | ||
| 139. sor: | 139. sor: | ||
}} | }} | ||
===6. Feladat=== | ===6. Feladat (Van megoldás)=== | ||
Egy irányítatlan, élsúlyozott gráf az alábbi éllistával adott (zárójelben az élsúlyok): | Egy irányítatlan, élsúlyozott gráf az alábbi éllistával adott (zárójelben az élsúlyok): | ||