prikaz prve stranice dokumenta Važnost i zalihost bridova u grafovima
  Preuzmi
PDF 5.33 MB
diplomski rad
Važnost i zalihost bridova u grafovima
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. urn:nbn:hr:217:118293
Vidaček, Ana
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Vidaček, A. (2016). Važnost i zalihost bridova u grafovima (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček, Ana. "Važnost i zalihost bridova u grafovima." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček, Ana. "Važnost i zalihost bridova u grafovima." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2016. https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček, A. (2016). 'Važnost i zalihost bridova u grafovima', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 03.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček A. Važnost i zalihost bridova u grafovima [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2016 [pristupljeno 03.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:118293

A. Vidaček, "Važnost i zalihost bridova u grafovima", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:118293

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:118293
Podaci o radu
NaslovVažnost i zalihost bridova u grafovima
AutorAna Vidaček
MentorTomislav Došlić (mentor)
Član povjerenstvaTomislav Došlić (predsjednik povjerenstva)
Član povjerenstvaVedran Krčadinac (član povjerenstva)
Član povjerenstvaMiljenko Marušić (član povjerenstva)
Član povjerenstvaDragutin Svrtan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2016-11-29, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U ovom diplomskom radu smo izračunali važnost i zalihost bridova u nekim klasama grafova. Na početku smo naveli osnovne pojmove vezane uz teoriju grafova te definirali savršeno sparivanje u grafu, važnost i zalihost bridova. Nakon toga smo uzeli sedam klasa grafova pa odredili broj savršenih sparivanja i važnost i zalihost bridova u tim grafovima. Grafovi koje smo promatrali su \(Z_n\) koji se sastoji od \(n\) šesterokuta pozicioniranih u cik-cak poziciji, \(L_n\) koji se sastoji od \(n\) četverokuta pozicioniranih jedan do drugog, \( \Pi_n\) koji je uspravna piramida, \(R_n\) koji je uspravna prizma, \(A_n\) koji se sastoji od \(n\) pravilnih šesterokuta pozicioniranih jedan do drugog, \(B_n\) koji je bipiramida i \(Q_n\) koji je \(n\)-dimenzionalna hiperkocka. Na kraju smo naveli primjenu pojma važnosti i zalihosti u kemiji, točnije u računanju sadržaja \(\pi\)-elektrona prstenova u benzenoidnim paralelogramima.
Sažetak (engleski)
In this graduate thesis we calculated the importance and redundancy of edges in some classes of graphs. At the beginning we mentioned the basic concepts related to graph theory and define the perfect matching in a graph, and the importance and redundancy. After that we took seven classes of graphs and determine the number of perfect matchings and importance and redundancy in these graphs. Graphs that we observed are \(Z_n\) which consists of \(n\) hexagons positioned in zigzag position, \(L_n\) which consists of \(n\) quadrilaterals positioned next to each other, \( \Pi_n\) which is a pyramid, \(R_n\) which is a prism graph, \(A_n\) which consists of \(n\) hexagons positioned next to each other, \(B_n\) which is a bipyramid, and \(Q_n\) which is a hypercube graph. At the end of this thesis we make use of terms importance and redundancy in chemistry, more specifically for \(\pi\)-electron content of rings in benzenoid parallelograms.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:118293
Studijski programNaziv: Matematička statistika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag. math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2017-03-30 12:10:14