Umesto da ti dam rešenje, zašto da ne probaš da ga sam napišeš? Evo malo pomoći:

Obilazak po širini će prvo obići sve čvorove na dubini 1 u odnosu na polazni čvor. To je (2).
Potom će obići sve čvorove na dubini 2 u odnosu na polazni čvor. To je samo (3) u ovom slučaju.
Potom sve čvorove na dubini 1 u odnosu na sve čvorove prisutne u prethodnom koraku. U ovom slučaju je to samo (5), na dubini 1 u odnosu na (3).

Treba li da se pominje da ponavljanja ne treba da bude?

Graf nije predobar primer za dubinsku pretragu, jer je usmeren. Da nije usmeren, bilo bi više dostupnih čvorova po prolazu. Npr. na dubini 1 od (2) bi to bili: (1), (3) i (4).

Kada se krene od cvora 2 prvo bi se posjetio cvor 2 pa cvor 3, 5 pa 6.

Je li ovako?

Cini mi se da ovo bas i nije dobar primjer ni za bfs.

To je već obilazak po dubini. Ali da, to je kompletno rešenje za tu varijantu, ukoliko se poštuje usmerenost grafa.