Rad nije dostupan
završni rad
Metode i modeli crtanja grafova

Luka Fran (2016)
Sveučilište u Rijeci
Odjel za matematiku
Podaci o radu
NaslovMetode i modeli crtanja grafova
AutorLuka Fran
Voditelj/MentorDoris Dumičić Danilović (mentor)
Sažetak rada
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.
Ključne riječiplanarni graf stablo crtanje grafa ravninsko smještenje planarizacija grafa
Naslov na drugom jeziku (engleski)Drawing graph, methods and models
Povjerenstvo za obranuSanda Bujačić (predsjednik povjerenstva)
Doris Dumičić Danilović (član povjerenstva)
Milena Sošić (član povjerenstva)
Ustanova koja je dodijelila akademski/stručni stupanjSveučilište u Rijeci
Ustrojstvena jedinica niže razineOdjel za matematiku
MjestoRijeka
Država obraneHrvatska
Znanstveno područje, polje, granaPRIRODNE ZNANOSTI
Matematika
Vrsta studijasveučilišni
Stupanjpreddiplomski
Naziv studijskog programaMatematika
Akademski / stručni nazivsveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike
Kratica akademskog / stručnog nazivauniv. bacc. math.
Vrsta radazavršni rad
Jezik hrvatski
Datum obrane2016-07-15
Vrsta resursatekst
Prava pristupaRad nije dostupan
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:196:507935
PohranioIvana Dorotić