помогите пожалуйста по дискретной математике задание
Выполнить обход методами в глубину и ширину графа начиная с вершины 1 из задания:
(Задать граф, представленной матрицей инцидентности всеми известными Вам способами
0110010
1001000
1000110
0100101
0011001)
Вот с чем я разобралась
обход методом в ширину;
1) определяем списки смежности для каждой вершины:
1:3,4,5
2:3,5
3:1,2,4
4:1,3,5
5:1,2,4
А дальше что нужно делать?
обход в глубину правильно ли я поняла?
1,3,2,4,5
заранее спасибо, очень хочу разобраться, может для кого то это не сложно?