Tekintsük az alábbi gráfot:

Tegyük fel, hogy a Mélységi keresés eljárásának 5–7. sorában szereplő for ciklus a csúcsokat ábécé szerinti sorrendben vizsgálja, továbbá, hogy a szomszédsági listák is ábécé szerint rendezettek. Add meg a mélységi keresés végén előállt csúcsok eredményül kapott zárójelezését (pl. (s(z(y(xx)y)(ww)z)s)(t(vv)(uu)t))! A megadásnál ügyelj arra, hogy sehol ne üss space-t (ld. a fent megadott példa választ)!

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 élt tartalmaz?

Adott egy G=(V,E) gráf irányított, vagy irányítatlan gráf, ahol tudjuk, hogy |V| = 12 (azaz V elemszáma 12). Ezen gráfra a mélységi keresés algoritmusát futtatjuk. Mennyi az elhagyási idők maximális értéke?

Helyesen adtuk meg az alábbi irányított gráfhoz tartozó szomszédsági listát?

A szélességi és a mélységi keresésnél az algoritmusok által előállított előd részgráf minden esetben fa lesz.

Adott G = (V, E) irányított vagy irányítatlan gráf és egy kitüntetett "s" kezdő csúcs esetén a szélességi keresés kiszámítja az elérhető csúcsok távolságát (legkevesebb él) s-től.

Egy G=(V,E) irányítatlan gráf szomszédsági mátrixának minden elemét összeadtunk és így 14-et kaptunk. Hány éle van a gráfnak?

Egy G=(V,E) irányított gráf szomszédsági mátrixának minden elemét összeadtunk és így 10-et kaptunk. Hány éle van a gráfnak?

Helyesen adtuk meg az alábbi irányított gráfhoz tartozó szomszédsági mátrixot?

Ritka gráfok ábrázolására rendszerint szomszédsági listákon alapuló reprezentációt választunk, míg a szomszédsági mátrixos ábrázolás előnyösebb lehet sűrű gráfok esetén.