Haku
Viitteet 1-2 / 2
Graafiteoreettinen johdanto unkarilaiseen algoritmiin
(2019)
- Kandidaatintyö - Bachelor's thesis
Tässä kandidaatintyössä käsitellään unkarilainen algoritmi graafiteoriaa hyödyntäen.
Unkarilainen algoritmi on yksi sovitusongelman ratkaisevista graafiteorian metodeista. Sovitusongelman tavoitteena on löytää optimaalinen ...
Matematiikkaa sudokun takana
(2023)
Kandidaatintyö
Kandidaatintyö
Tässä kandidaatintutkielmassa perehdytään sudokun rakenteeseen ja ratkaisuun graafiteorian näkökulmasta. Työ alkaa graafiteorian keskeisimpien määritelmien ja esimerkkien esittelyllä. Esimerkeissä käsitellään graafeja, ...