Hva er en sterkt sammenhengende komponent (SCC)?
Klikk for å snu kortet
Maksimal delmengde av noder i rettet graf der alle par har vei begge veier. Tarjans eller Kosarajus algoritme finner SCC i O(V+E)O(V+E)O(V+E).
Space / Enter for å snu