Vabljeni na prvo predavanje Famnitovih izletov v matematično vesolje z naslovom The role of dice in world domination - a case study of Risk: the board game. Predavanje bo potekalo v sredo, 21. januarja 2026 ob 16.00, v Veliki predavalnici 3, UP FAMNIT in prek ZOOM povezave. Predaval bo Dr. Balázs Dávid, InnoRenew CoE, UP FAMNIT in UP IAM
“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”
Prirejanja v grafih, od stabilnih porok do cvetenja
natisni
Sreda, 18. februar 2026, ob 16.00, Velika predavalnica 3, UP FAMNIT/ ZOOM povezava
Prirejanja v grafih, od stabilnih porok do cvetenja
Dr. Nina Chiarelli, UP FAMNIT in UP IAM
Recimo, da imamo 6 daril, ki bi jih radi razdelili med 5 prijateljev. Ali lahko podarimo eno darilo vsakemu prijatelju tako, da bo vsak dobil nekaj, česar bo vesel? To je primer problema, pri katerem nam lahko pomagajo prirejanja, če ga modeliramo z grafov. Na predavanju si bomo pogledali, kaj je graf, kaj je prirejanje v grafu, kako ga lahko učinkovito poiščemo (če sploh obstaja) in še nekatere druge probleme, ki jih lahko rešimo z uporabo prirejanj.
