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

Cite this document

Klarić, M. (2020). Graf hiperkocke (Master's thesis). 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 04 December 2020, 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 2020 December 04] 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

Islandora Bookmark - Please login to use this feature
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)
(Computer Science 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