Učitavanje video playera...
00:40:57
Savršeni grafovi
Cilj je ovog predavanja ponajprije upoznati slušatelje s konceptom grafa te na primjerima pokazati zašto je on vrlo primjenjiv. Iz vrlo velike familije raznih grafova ovdje ćemo se baviti savršenim grafovima. Tema je inspirirana mađarskim matematičarom Lászlóm Lovászom, koji je 2021. godine osvojio Abelovu nagradu za izuzetan doprinos na području matematike. Između ostalog, on se bavio upravo savršenim grafovima. Nakon što saznate što je uopće graf, upoznat ćemo se s bojanjem grafova, koje je vrlo zanimljivo i proizašlo je iz konkretnog lako razumljivog problema. Naposljetku, bojanje grafova poslužit će nam da vidimo što je savršen graf te upoznamo neka njegova svojstva. Osim savršenih grafova dodirnut ćemo se i teme Abelove nagrade općenito.
