Question
In a social graph, what is a bridge edge?
Select an option. Your answer will be checked instantly.
Correct Answer: D. An edge whose removal increases the number of connected components
Explanation:
A bridge is the sole connection linking two otherwise separated parts of an undirected graph. Removing it disconnects those parts from each other.
Leave a Reply