Question 12.5 pts Check all that apply. During execution, breadth-first search (BFS(G,s)) "colors" the vertices. Check the true statements about the vertex that is white. Group of answer choices - Every vertex will be white initially - Vertex u could turn white after being gray or black - Vertex u can turn directly black (without taking the gray color) If future - Vertex u's parent is on the BFS tree, it is gray.

1. Question 12.5 pts Check all that apply.
During execution, breadth-first search (BFS(G,s)) "colors" the vertices. Check the true statements
about the vertex that is white.
Group of answer choices
- Every vertex will be white initially
- Vertex u could turn white after being gray or black
- Vertex u can turn directly black (without taking the gray color) If future
- Vertex u's parent is on the BFS tree, it is gray