Vabljeni na letošnje drugo predavanje cikla Famnitovih izletov v matematično vesolje 2023/24.
Predavanje z naslovom "Izlet v galaksijo poskusov teorije iger" bo izvedel Dr. Žiga Velkavrh, UP FAMNIT in UP IAM, v sredo, 15. maj 2024, ob 18.00, v Veliki predavalnici 3, UP FAMNIT in preko ZOOM povezave.
“Cikel poljudnih predavanj o matematiki in njeni vlogi v sodobnem svetu”
When are two graphs really the same?
natisni
Sreda, 25. januar 2023, ob 18.00, Velika predavalnica 3, UP FAMNIT / ZOOM povezava
When are two graphs really the same?
Dr. Ted Dobson, UP FAMNIT in UP IAM
For this talk, a graph is a relatively simple object. It has two parts, dots (which we call vertices) and lines between pairs of dots (which we call edges). We will be interested in the problem of when two graphs are really “the same”, and discuss what this means. This is a famous problem, called the “graph isomorphism problem”. After looking at some examples, we will discuss the current state of the problem, and end by considering graphs that are “symmetric”.
