prikaz prve stranice dokumenta Graf hiperkocke
  Download
PDF 609.68 KB
master's thesis
Graf hiperkocke
Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2020. urn:nbn:hr:126:542918
Klarić, Martina
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Applied Mathematics and Computer Science
Computer Science and Machine Learning Research Group

Institutional repository: Repository of School of Applied Mathematics and Informatics

Cite this document

Klarić, M. (2020). Graf hiperkocke (Master's thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić, Martina. "Graf hiperkocke." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2020. https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić, Martina. "Graf hiperkocke." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2020. https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić, M. (2020). 'Graf hiperkocke', Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 02 January 2025, https://urn.nsk.hr/urn:nbn:hr:126:542918

Klarić M. Graf hiperkocke [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2020 [cited 2025 January 02] Available at: https://urn.nsk.hr/urn:nbn:hr:126:542918

M. Klarić, "Graf hiperkocke", Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:126:542918

Metadata
TitleGraf hiperkocke
Title (english)Hypercube Graph
AuthorMartina Klarić
MentorSnježana Majstorović (mentor)
Committee memberSuzana Miodragović (predsjednik povjerenstva)
Committee memberSnježana Majstorović (član povjerenstva)
Committee memberMarija Miloloža Pandur (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
(Chair of Applied Mathematics and Computer Science)
(Computer Science and Machine Learning Research Group)
Osijek
Defense date and country2020-10-30, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Other Mathematical Disciplines
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:542918
Study programmeTitle: Mathematics; specializations in: Financial and Statistical Mathematics, Mathematics and Computer Science, Industrial and Applied Mathematics
Course: Financial and Statistical Mathematics
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 on2020-11-02 11:18:13