Tietorakenteet ja algoritmit syksy 2020
Vahvasti yhtenäisyys
Tarkastellaan verkkoa, jossa on 100 solmua, jotka on numeroitu 1, 2, 3, jne. Solmusta
a
on kaari solmuun
b
, jos
a
<
b
. Montako vahvasti yhtenäistä komponenttia verkossa on?
Vastaus
Vahvasti yhtenäisiä komponentteja on
.
Perustelu
Perustele lyhyesti, miten päädyit vastaukseen:
The deadline for this task has passed but you can still check your answers
Return to task list