„Algoritmuselmélet - Vizsga, 2013.06.06.” változatai közötti eltérés
| 2. sor: | 2. sor: | ||
===1. Feladat=== | ===1. Feladat=== | ||
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? | ||
* (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 | ||
| 22. sor: | 22. sor: | ||
[[Fájl:keresztel_2.PNG]]<br> | [[Fájl:keresztel_2.PNG]]<br> | ||
}} | }} | ||
===2. Feladat=== | ===2. Feladat=== | ||
TODO | TODO | ||