Discrete Math Quiz
14 questions · no time limit
0:00
GRAPH THEORY
Question 1 of 14
No time limit
Current
Answered
Flagged
Not seen
In a BFS tree rooted at vertex rr, you observe that vertex xx is at level 44 and vertex yy is at level 66. The original graph contains edges (x,y)(x,y) and (y,x)(y,x) (since the graph is undirected). During the BFS traversal, when are these edges examined?
YOUR PROGRESS
14
QUESTIONS
Ready when you are
Answer in any order. Your progress shows here as you go.
QUESTIONS
KEYBOARD
Pick an answer ABCD
Next question ↵→
Previous ←
Flag for review F
Answers save as you go · flagged questions come back at the end