Vabljeni na peto predavanje Famnitovih izletov v matematično vesolje z naslovom "Blockchain", v sredo, 13. maj 2026, ob 16.00, Velika predavalnica 3, UP FAMNIT in zoom povezava. Predaval bo Dr. Matjaž Krnc, UP FAMNIT.
“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.
