Question
What is a connected component in an undirected graph?
Select an option. Your answer will be checked instantly.
Correct Answer: D. A maximal set of vertices where every pair is linked by some path
Explanation:
Vertices in one connected component can reach one another through one or more edges. No additional outside vertex can be added while preserving that property.
Leave a Reply