prikaz prve stranice dokumenta Graf hiperkocke
  Preuzmi
PDF 609.68 KB
diplomski rad
Graf hiperkocke
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2020. urn:nbn:hr:126:542918
Klarić, Martina
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Zavod za primijenjenu matematiku i računarstvo
Katedra za računarstvo i strojno učenje

Institucijski repozitorij: Repozitorij Fakulteta primijenjene matematike i informatike

Citirajte ovaj rad

Klarić, M. (2020). Graf hiperkocke (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić, Martina. "Graf hiperkocke." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2020. https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić, Martina. "Graf hiperkocke." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2020. https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić, M. (2020). 'Graf hiperkocke', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 01.12.2024., https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić M. Graf hiperkocke [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2020 [pristupljeno 01.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:542918

M. Klarić, "Graf hiperkocke", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:542918

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:542918
Podaci o radu
NaslovGraf hiperkocke
Naslov (engleski)Hypercube Graph
AutorMartina Klarić
MentorSnježana Majstorović (mentor)
Član povjerenstvaSuzana Miodragović (predsjednik povjerenstva)
Član povjerenstvaSnježana Majstorović (član povjerenstva)
Član povjerenstvaMarija Miloloža Pandur (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
(Zavod za primijenjenu matematiku i računarstvo)
(Katedra za računarstvo i strojno učenje)
Osijek
Datum i država obrane2020-10-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Ostale matematičke discipline
Sažetak
Hiperkocka je graf od velikog značaja u brojnim područjima znanosti jer se koristi kao struktura velikog broja superračunala prilagodenih radu s ogromnom količinom podataka i rješavanju i najkompliciranijih problema. Ovaj graf je n-povezan, n-regularan s relativno malim dijametrom. Detaljno su opisana važna svojstva kao bipartitnost, postojanje savršenog sparivanja, specijalni podgrafovi i ostalo. Objašnjena je matrica susjedstva hiperkocke koja se pohranjuje u računala umjesto samog grafa radi jednostavnosti, ako se radi o grafu s jako velikim brojem vrhova. Također, prikazan je način smještanja odredenih grafova na hiperkocku.
Sažetak (engleski)
The hypercube is an important graph in many fields of science because it is used as the structure of a large number of supercomputers adapted to work with huge amount of data and solve the most complicated problems. This graph is n-connected, n-regular with a relatively short diameter. Important properties such as bipartiteness, egzistence of perfect matchings and special subgraphs and more are described in detail. The adjacency matrix of a hypercube, which is beacuse of simplicity stored in computers instead of the graph itself, is explained for simplicity. Also, it is shown how to embed certain graphs on a hypercube.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:542918
Studijski programNaziv: Matematika; smjerovi: Financijska matematika i statistika, Matematika i računarstvo, Industrijska i primijenjena matematika
Smjer: Financijska matematika i 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 pohrane2020-11-02 11:18:13