Viikko 10 käsittelee suunnattuja verkkoja + yksi tehtävä Eulerin kierroksesta. KKKK luvut 16, 17 ja 19.1 kannattaa lukea.

Pisin reitti

[hint]Jos verkossa on sykli, pisimmän reitin pituus on ääretön.
Muussa tapauksessa verkko on suunnattu syklitön verkko (DAG). Tällaisissa verkoissa pisimmän polun pituuden voi löytää dynaamisella ohjelmoinnilla topologisen järjestyksen avulla.[/hint]

Siltapulma

[hint]Tehtävässä pitää löytää Eulerin kierros[/hint]

Kellarilanit

[hint]Tehtävässä pitää löytää suurin vahvasti yhtenäinen komponentti[/hint]

Metrot

[hint]Tehtävän verkko on funktionaalinen verkko. Mieti tai katso jostain miltä funktionaaliset verkot näyttävät.[/hint]

Jättipizza

[hint]Tehtävän voi palauttaa 2-SAT -ongelmaan.[/hint]

Juhlat

[hint]Tehtävään on olemassa lyhyt ja elegantti ratkaisu :)[/hint]