Pregled bibliografske jedinice broj: 679843
Od königsberških mostova do kineskog poštara
Od königsberških mostova do kineskog poštara // Math.e : hrvatski matematički elektronski časopis, 21 (2012) (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 679843 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Od königsberških mostova do kineskog poštara
(From Königsberg Bridges to Chinese Postman)
Autori
Golemac, Anka ; Mimica, Ana ; Vučičić, Tanja
Izvornik
Math.e : hrvatski matematički elektronski časopis (1334-6083) 21
(2012);
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
problem kineskog poštara; teorija grafova
(Chinese Postman Problem; Graph Theory)
Sažetak
U članku se daje kratak osvrt na povijest teorije grafova i u tom kontekstu govori o rješavanju Problema kineskog poštara kao jednog o najpoznatijih problema kombinatorne optimizacije.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
177-0000000-0882 - Tranzitivne grupe i s njima povezane diskretne strukture (Golemac, Anka, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Split