Drawing graph, methods and models

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