„Algoritmusok és gráfok ZH 2018” változatai közötti eltérés
mintaZH2018 hozzáadása |
a MintaZH linkjének eltávolítása, mivel az a tantárgyi oldalon már fel van tüntetve |
||
| (Egy közbenső módosítás, amit egy másik szerkesztő végzett, nincs mutatva) | |||
| 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. | ||