Hamiltonovi grafovi

U ovom diplomskom radu smo proučavali pojam Hamiltonovog ciklusa. Definirali smo osnovne pojmove korištene u teoriji grafova te pojmove zatvorenja i žilavosti grafa. Obradili smo nužne i dovoljne uvjete koji nam olakšavaju pronalazak Hamiltonovog ciklusa u grafu. Sve definirane pojmove smo potkrijep...

Full description

Bibliographic Details
Main Author: Šegvić, Bruno
Other Authors: Vojković, Tanja
Format: Master Thesis
Language:Croatian
Published: Sveučilište u Splitu. Prirodoslovno-matematički fakultet. Odjel za matematiku. 2021
Subjects:
grafovi
Hamiltonovi grafovi
zatvorenje grafa
žilavost grafa
graphs
Hamiltonian graphs
closure of graph
toughness of graph
PRIRODNE ZNANOSTI. Matematika
NATURAL SCIENCES. Mathematics
sami
Online Access:https://repozitorij.svkst.unist.hr/islandora/object/pmfst:1325
https://urn.nsk.hr/urn:nbn:hr:166:631985
https://repozitorij.svkst.unist.hr/islandora/object/pmfst:1325/datastream/PDF
Description
Summary:U ovom diplomskom radu smo proučavali pojam Hamiltonovog ciklusa. Definirali smo osnovne pojmove korištene u teoriji grafova te pojmove zatvorenja i žilavosti grafa. Obradili smo nužne i dovoljne uvjete koji nam olakšavaju pronalazak Hamiltonovog ciklusa u grafu. Sve definirane pojmove smo potkrijepili primjerima kako bi si vizualizirali sami pojam. In this master’s thesis we have been studying Hamiltonian cycles in graphs. We defined basic terms used in graph theory and terms of closure and toughness of graph. We processed sufficient and neccessary conditions for Hamiltonicity. We have supported all the defined concepts with examples in order to better visualize the concept itself.

Similar Items