„Algoritmusok és gráfok ZH 2018” változatai közötti eltérés
mintaZH2018 hozzáadása |
a →Minta NZH 2018.: hivatkozás javítása |
||
| 48. sor: | 48. sor: | ||
É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.=== | ===Minta NZH 2018.=== | ||
* [[: | * [[:Media:algraf-2018-mintaZH.pdf|minta ZH 2018.]] | ||