Meta interview question

Some trivial question on breadth-first graph traversal.