Multiple ChoiceHard 30s
Strongly Connected Components
A Strongly Connected Component (SCC) is:
Options
- 1A maximal subgraph where every node can reach every other node
- 2A simple cycle consisting of exactly two adjacent nodes
- 3A connected component of an ordinary undirected graph
- 4Any spanning subtree embedded somewhere within the graph
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.