„Algoritmusok és gráfok ZH 2018” változatai közötti eltérés
a →Minta NZH 2018.: hivatkozás javítása |
a MintaZH linkjének eltávolítása, mivel az a tantárgyi oldalon már fel van tüntetve |
||
| 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. | ||