Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1179789

Prebrojavanje razapinjućih stabala grafa

Kablar, Dorian
Prebrojavanje razapinjućih stabala grafa, 2021., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb

CROSBI ID: 1179789 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Prebrojavanje razapinjućih stabala grafa
(Counting spanning trees of a graph)

Autori
Kablar, Dorian

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
28.06

Godina
2021

Stranica
34

Mentor
Nakić, Anamari

Ključne riječi
teorija grafova ; stabla ; razapinjuća stabla ; matrični teorem o stablima
(graph theory ; trees ; spanning trees ; matrix-tree theorem)

Sažetak
Tema ovog rada je prebrojavanje razapinjućih stabala grafa. Predstavljeni su osnovni pojmovi teorije grafova, zatim je predstavljen pojam razapinjućeg grafa, razne primjene, te računanje broja razapinjućih stabala pomoću rekurzivnih relacija. Predstavljeni su iskaz i dokaz matričnog teorema o stablima, te primjene. Na kraju je prikazan rad web-aplikacije Graphelite za računanje s grafovima.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo



POVEZANOST RADA

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Anamari Nakić (mentor)

Citiraj ovu publikaciju:

Kablar, Dorian
Prebrojavanje razapinjućih stabala grafa, 2021., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
Kablar, D. (2021) 'Prebrojavanje razapinjućih stabala grafa', diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Kablar, Dorian}, year = {2021}, pages = {34}, keywords = {teorija grafova, stabla, razapinju\'{c}a stabla, matri\v{c}ni teorem o stablima}, title = {Prebrojavanje razapinju\'{c}ih stabala grafa}, keyword = {teorija grafova, stabla, razapinju\'{c}a stabla, matri\v{c}ni teorem o stablima}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Kablar, Dorian}, year = {2021}, pages = {34}, keywords = {graph theory, trees, spanning trees, matrix-tree theorem}, title = {Counting spanning trees of a graph}, keyword = {graph theory, trees, spanning trees, matrix-tree theorem}, publisherplace = {Zagreb} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.