— Dark mode

Tietorakenteet ja algoritmit kevät 2023

Vahva yhtenäisyys

CSES - Vahva yhtenäisyys
Tarkastellaan seuraavaa suunnattua verkkoa:
  • Verkossa on solmut $1,2,\dots,N$ ja $N=1000$.
  • Solmusta $a$ on kaari solmuun $b$, jos $a<b$.
Montako vahvasti yhtenäistä komponenttia verkossa on?

Perustele lyhyesti vastauksesi:

Viikko 12

Topologinen järjestysVahva yhtenäisyysSyklitKurssitPisin polkuLentokentätVerkkopeliPolut