Графы Python

[Alexpyth]

помогите пожалуйста ответить на пару тетстов по графам
1.Какое есть максимальное количество элементов какие может включать в себя стек DFS?
|E|, потому,что в стеке могут находиться все грани.

|V|, потому,что в стеке могут находиться все вершины.

|V|+|E|, потому,что дерево забирвет |V|+|E|памяти.

2.В какой из ниже перечисленных конфигураций деревьев памятевая сложность BFS абсолютно наибольшая?
Когда дерево включает в себя один единственный длинный(глубокий) путь.

Когда дерево включает в себя все верхушки присоединенные к корню.

Когда имеет каждая верхушка дерева только два наследника.

3.Чтобы изменилось еслибы имплементировали DFS на деревьях как BFS с различием,что вместо очереди изменили на стек(несколько вариантов)?
На стеке бы не была дорога от корня к актуальной вершине,но и что-то большее.

Памятеавая сложность алгоритма.

Временная сложность алгоритма.

Просмотр верхушки был бы закрыт до просмотра его поддеревьев.

Алгоритм бы мог навещать уже навещенные верхушки.

Спасибо!