Vabljeni na letošnje prvo predavanje cikla Famnitovih izletov v matematično vesolje 2024/25.
Peto predavanje z naslovom"Nekaj klasičnih rezultatov iz teorije grafov" bo izvedel, dr. Štefko Miklavič, UP FAMNIT in UP IAM, v sredo, 19. marca 2025, ob 16.00, Velika predavalnica 3, UP FAMNIT ter prek Zoom povezave.
“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”
Nekaj klasičnih rezultatov iz teorije grafov
natisni
Sreda, 19. marec 2025, ob 16.00, Velika predavalnica 3, UP FAMNIT / ZOOM povezava
Nekaj klasičnih rezultatov iz teorije grafov
Dr. Štefko Miklavič, UP FAMNIT in UP IAM
Teorija grafov je matematična disciplina, ki se ukvarja s proučevanjem omrežij, torej objektov, ki jih sestavljajo "vozlišča" in povezave med njimi. V tem predavanju bomo najprej definirali pojem grafa, ter spoznali še nekatere pojme in definicije, ki so s tem pojmom povezani. V nadaljevanju predavanja bomo predstavili nekaj klasičnih rezultatov iz teorije grafov, ki govorijo o Eulerjevih obhodih grafa, Hamiltonovih poteh grafa, o prirejanju v grafih,... Nekatere od teh rezultatov bomo tudi dokazali.
