prikaz prve stranice dokumenta Broj razapinjućih stabala grafa
Rad nije dostupan
završni rad
Broj razapinjućih stabala grafa
2023. urn:nbn:hr:168:281495
Gaćina, Lovro
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Gaćina, L. (2023). Broj razapinjućih stabala grafa (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:281495

Gaćina, Lovro. "Broj razapinjućih stabala grafa." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:281495

Gaćina, Lovro. "Broj razapinjućih stabala grafa." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:281495

Gaćina, L. (2023). 'Broj razapinjućih stabala grafa', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 05.05.2024., https://urn.nsk.hr/urn:nbn:hr:168:281495

Gaćina L. Broj razapinjućih stabala grafa [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 05.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:281495

L. Gaćina, "Broj razapinjućih stabala grafa", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:281495

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:281495
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovBroj razapinjućih stabala grafa
Naslov (engleski)Total number of Spanning Trees in a Graph
AutorLovro Gaćina
MentorMario Krnić (mentor)
Član povjerenstvaMario Krnić (predsjednik povjerenstva)
Član povjerenstvaJosipa Pina Milišić (član povjerenstva)
Član povjerenstvaLana Horvat Dmitrović (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2023-09-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Tema ovog rada su različiti načini prebrojavanja razapinjućih stabala. Prvo se predstavljaju osnovni pojmovi teorije grafova s posebnim fokusom na stabla i njihova svojstva. Zatim se predstavlja pojam razapinjućih stabala grafa. Iskazuju se i dokazuju dva načina za računanje broja razapinjućih stabala: osnovna rekurzija i matrični teorem o stablima. Pomoću te dvije metode izračunava se taj broj za određene familije grafa: kotač, potpuni bipartitni graf i potpuni graf. Na kraju, prikazuje se rad jednostavne aplikacije za kreiranje grafova i računanje broja njihovih razapinjućih stabala.
Sažetak (engleski)
The thesis of this paper are the ways of calculating the number of spanning trees of a given graph. Firstly, the basic concepts of graph theory are introduced, with additional focus placed on trees and their properties. Then, the concept of spanning trees is introduced. Two methods of calculating the number of a graph's spanning trees are shown and proven: the general recursion and the Matrix-tree Theorem. These methods are used to calculate that number for certain families of graph: wheel, complete bipartite graph and complete graph. Finally, a simple application for creating graphs and calculating the number of their spanning trees is demonstrated.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:281495
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-10-11 08:52:35