Įvadas. Darbo tikslas: susipažinti su grafų teorija, jos taikymu realiame gyvenime. Grafai. Grafų kilmė. Grafų apibūdinimas. Grafų panaudojimas. Hamiltono ciklai. Hamiltono ciklo sprendimas naudojant jėgos algoritmą. Artimiausio kaimyno algoritmas. Pigiausios jungties algoritmas. Išvados.