Tekintsük az alábbi gráfot:

Határozzuk meg a tanult algoritmussal az Erősen összefüggő komponenseket. Az eredményként kapott komponens-gráf hány csúcsot tartalmaz?

Tekintsük az alábbi hálózatot és az ehhez tartozó folyamot.

Legyen egy vágása a fenti hálózati folyamnak: ({s, a, b, d, e},{c, f, t}). Azaz S ={s, a, b, d, e}, T={c, f, t}.

Mennyi az (S, T) vágáshoz tartozó folyam értéke?

Egészítsd ki a kódot, hogy az az INORDER bejárást valósítsa meg egy bináris keresőfán!

void kiir_Inorder(faelem* node)

SZORGALMI FELADAT, MÉG NEM TANULTUK:

Tekintsük az alábbi bináris keresőfát. A fából töröljük a gyökérelemet (a 40-es elemet). Ezt követően a fára meghívjuk az INORDER bejárást. Mi ezen bejárás 9. eleme?

SZORGALMI FELADAT, MÉG NEM TANULTUK:

Tekintsük az alábbi bináris keresőfát. Mi a fa gyökerének (40-es elem) RÁKÖVETKEZŐ (SUCCESSOR) eleme?

Tekintsük az alábbi bináris keresőfát. Mi a fa postorder bejárásának 10. eleme?

Döntse el, hogy igaz-e az állítás.

Az alábbi fa, bináris keresőfa:

Egy tetszőleges fa adatszerkezetet implementálunk szoftveresen, ahol a fa tetszőleges csomópontjára igaz, hogy tetszőleges számú (legyen ez most N darab) gyereke lehet. Tudjuk, hogy a beszúrás, keresés, törlés és listázás műveleteket szeretnénk megvalósítani ezen adatszerkezeten. Hány mutatót kell minimálisan felvennünk a fa elemeit leíró struktúrába a kulcsmezőn túl, hogy a fent nevezett műveletek megvalósíthatóak legyenek?

Egy bináris keresőfát implementálunk szoftveresen, ahol a beszúrás, keresés, törlés és listázás műveleteket szeretnénk megvalósítani. Milyen mezőket/adattagokat vegyünk fel a bináris keresőfa elemeit leíró struktúrába a kulcsmezőn túl, hogy a fent nevezett műveletek megvalósíthatóak legyenek?

Egy bináris keresőfát implementálunk szoftveresen, ahol csak a beszúrás, keresés és listázás műveleteket szeretnénk megvalósítani. Milyen mezőket/adattagokat vegyünk fel minimálisan a bináris keresőfa elemeit leíró struktúrába a kulcsmezőn túl, hogy a fent nevezett műveletek biztosan megvalósíthatóak legyenek?