Skoči na glavni sadržaj

Hrvatski matematički elektronički časopis, Vol. 21 No. 1, 2012.

Stručni rad

Od koenigsberških mostova do kineskog poštara

Anka Golemac ; Prirodoslovno matematički fakultet, Sveučilište u Splitu
Tanja Vučić ; Prirodoslovno matematički fakultet, Sveučilište u Splitu

Puni tekst: hrvatski pdf 384 Kb

str. 1-9

preuzimanja: 1.262

citiraj

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.

Ključne riječi

problem kineskog poštara; teorija grafova

Hrčak ID:

103201

URI

https://hrcak.srce.hr/103201

Datum izdavanja:

30.6.2012.

Posjeta: 1.945 *