If we have that at least one element of is equal to than we say that this BFS is degenerate.

Geometrically if a BFS is degenerate multiple solutions correspond to the same vertex.