— Dark mode

Tietorakenteet ja algoritmit kevät 2023

Topologinen järjestys

CSES - Topologinen järjestys
Tarkastellaan seuraavaa suunnattua verkkoa:
  • Verkossa on solmut $1,2,\dots,N$ ja $N=1000$.
  • Solmusta $a$ on kaari solmuun $b$, jos $a<b$.
Montako erilaista topologista järjestystä verkolla on?

Perustele lyhyesti vastauksesi:

Viikko 12

Topologinen järjestysVahva yhtenäisyysSyklitKurssitPisin polkuLentokentätVerkkopeliPolut