← Graphs Quiz: all 8 questions
Graphs Quiz · Question 6 of 8
Union-Find's union(a, b) returns False when a and b are already connected. In "Redundant Connection" this tells you…
Union-Find's union(a, b) returns False when a and b are already connected. In "Redundant Connection" this tells you…
- A.The current edge creates a cycle
- B.The graph is disconnected
- C.The graph is a tree
- D.Nothing useful
Answer & explanation
Correct answer: The current edge creates a cycle
If both ends already share a root, adding the edge closes a loop.
Can you get the rest right without peeking?
Take the timed Graphs Quiz quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →