S predavanjem "Po sledeh prstnih odtisov s teorijo grafov" smo zaključili cikel Famnitovih izletov v matematično vesolje 2024/25.
Vabljeni, da se nam pridružite ponovno prihodnje leto.
“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.
