prikaz prve stranice dokumenta Važnost i zalihost bridova u grafovima
  Download
PDF 5.33 MB
master's thesis
Važnost i zalihost bridova u grafovima
Zagreb: University of Zagreb, Faculty of Science, 2016. urn:nbn:hr:217:118293
Vidaček, Ana
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Vidaček, A. (2016). Važnost i zalihost bridova u grafovima (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček, Ana. "Važnost i zalihost bridova u grafovima." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček, Ana. "Važnost i zalihost bridova u grafovima." Master's thesis, University of Zagreb, Faculty of Science, 2016. https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček, A. (2016). 'Važnost i zalihost bridova u grafovima', Master's thesis, University of Zagreb, Faculty of Science, accessed 04 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:118293

Vidaček A. Važnost i zalihost bridova u grafovima [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2016 [cited 2024 November 04] Available at: https://urn.nsk.hr/urn:nbn:hr:217:118293

A. Vidaček, "Važnost i zalihost bridova u grafovima", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:217:118293

Metadata
TitleVažnost i zalihost bridova u grafovima
AuthorAna Vidaček
MentorTomislav Došlić (mentor)
Committee memberTomislav Došlić (predsjednik povjerenstva)
Committee memberVedran Krčadinac (član povjerenstva)
Committee memberMiljenko Marušić (član povjerenstva)
Committee memberDragutin Svrtan (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2016-11-29, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:118293
Study programmeTitle: Mathematical Statistics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2017-03-30 12:10:14