„Algoritmusok és gráfok ZH 2018” változatai közötti eltérés
→2. feladat: hash tábla javítása |
mintaZH2018 hozzáadása |
||
| 47. sor: | 47. sor: | ||
====6. feladat==== | ====6. feladat==== | ||
Éllistájával adott egy <math>n</math> csúcsú, <math>2018n</math> élű egyszerű, irányított gráf. Adjon <math>O(n)</math> lépésszámú algoritmust, ami megkeresi a gráfban előforduló legnagyobb be-fokot és az összes olyan csúcsot, amibe ennyi él fut be. | Éllistájával adott egy <math>n</math> csúcsú, <math>2018n</math> élű egyszerű, irányított gráf. Adjon <math>O(n)</math> lépésszámú algoritmust, ami megkeresi a gráfban előforduló legnagyobb be-fokot és az összes olyan csúcsot, amibe ennyi él fut be. | ||
===Minta NZH 2018.=== | |||
* [[:File:algraf-2018-mintaZH.pdf|minta ZH 2018.]] | |||