No public access
undergraduate thesis
Drawing graph, methods and models

Luka Fran (2016)
Sveučilište u Rijeci
Odjel za matematiku
Metadata
TitleMetode i modeli crtanja grafova
AuthorLuka Fran
Mentor(s)Doris Dumičić Danilović (thesis advisor)
Abstract
U ovom radu promatram metode i modele za crtanje grafova. U uvodu su objašnjene osnovne definicije teorije grafova koje su nam potrebne za lakše razumijevanje rada. U razradi teme obrađeno je crtanje planarnih grafova i stabala, od kojih je bitno spomenuti metode za transformaciju neplanarnog grafa u planarni i metode crtanja stabala. Hopcroft-Tarjan algoritam za ispitivanje planarnosti grafa zanimljiv je jer nam pomoću računala olakšava posao ispitivanja planarnosti grafa. Ortogonalno crtanje smatra se jednim od prikladnijih načina crtanja, te se koristi za dizajniranje čipova i matičnih ploča za računala i ostale elektroničke uređaje.
Parallel title (English)Drawing graph, methods and models
Committee MembersSanda Bujačić (committee chairperson)
Doris Dumičić Danilović (committee member)
Milena Sošić (committee member)
GranterSveučilište u Rijeci
Lower level organizational unitsOdjel za matematiku
PlaceRijeka
StateCroatia
Scientific field, discipline, subdisciplineNATURAL SCIENCES
Mathematics
Study programme typeuniversity
Study levelundergraduate
Study programmeMathematics
Academic title abbreviationuniv. bacc. math.
Genreundergraduate thesis
Language Croatian
Defense date2016-07-15
Parallel keywords (Croatian)planarni graf stablo crtanje grafa ravninsko smještenje planarizacija grafa
Resource typetext
Access conditionNo public access
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:196:507935
CommitterIvana Dorotić