CSES - Suunnatut verkot

Tämän viikon tehtävien yhdistävänä tekijänä on, että ne käsittelevät suunnattuja verkkoja.

Ensimmäisessä tehtävässä kyseessä on Tira-kurssilta tuttu tilanne, jossa tehtävänä on muodostaa verkon topologinen järjestys. Tämän tehtävän tarkoituksena on olla kertaustehtävä, jossa voi harjoitella verkkojen käsittelyä.

Kahdessa seuraavassa tehtävässä lähtökohtana on funktionaalinen verkko, jossa jokaisesta solmusta lähtee tasan yksi kaari. Tällaisia verkkoja voi käsitellä tehokkaasti viikon 9 hyppytaulukon ideoilla.

Kolme viimeistä tehtävää ovat soveltavia tehtäviä, jotka esittelevät joitakin suunnattuihin verkkoihin liittyviä ominaisuuksia.