Two simple tests for BFS