prikaz prve stranice dokumenta Dekompozicije potpunog grafa u trokutove
Rad nije dostupan
završni rad
Dekompozicije potpunog grafa u trokutove
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:380104
Majdiš, Martina
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Majdiš, M. (2023). Dekompozicije potpunog grafa u trokutove (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:380104

Majdiš, Martina. "Dekompozicije potpunog grafa u trokutove." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:380104

Majdiš, Martina. "Dekompozicije potpunog grafa u trokutove." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:380104

Majdiš, M. (2023). 'Dekompozicije potpunog grafa u trokutove', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 18.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:380104

Majdiš M. Dekompozicije potpunog grafa u trokutove [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 18.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:380104

M. Majdiš, "Dekompozicije potpunog grafa u trokutove", 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:380104

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:380104
Podaci o radu
NaslovDekompozicije potpunog grafa u trokutove
Naslov (engleski)Complete graph decompositions in triangles
AutorMartina Majdiš
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaJosip Žubrinić (član povjerenstva)
Član povjerenstvaVlatko Crnković (č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-08-31, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Problemima dekompozicije grafova bave se mnogi matematičari već dugi niz godina. Dekompozicije grafova korisne su računarstvo, ali i brojna druga područja. Za dekompoziciju potpunih grafova u trokute točno se zna kako dobiti valjanu dekompoziciju, a u ovom radu ne bavimo se samo takvim konstrukcijama nego i algoritamskim pristupom tom problemu. Da bismo ga mogli jasnije objasniti i algoritme koji su korišteni za njegovo rješavanje, objašnjene su i dekompozicije općenito te Steinerov sustav trojki. Uspoređujemo vrijeme potrebno pojedinom algoritmu za rješavanje dekompozicije i vizualno prikazujemo rezultate.
Sažetak (engleski)
Graph decomposition problems have been studied by many mathematicians over a long period of time. These decompositions are useful to us in computer science and various other fields. For the decomposition of complete graphs into triangles, we know how to obtain a valid decomposition. However, in this paper, we will not only consider such constructions but also take an algorithmic approach to the problem. In order to explain this problem and algorithms used to solve it in a more clear manner, decompositions in general along with Steiner triple systems will be further explained. This will be compared through the time required for each algorithm to solve the decomposition and finally we will visually present the results.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:380104
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 09:37:44