Opisal bom program za računalnik GraphTea, dostopen na http://www.graphtheorysoftware.com/.
Program je namenjen poučevanju, učenju in raziskovanju teorije grafov.
Program omogoča risanje grafov na tri načine. Preprosto z uporabo miške, z orodjem “Generate Graph”, ki ustvari graf glede na parametre, ki mu jih podamo ter tako da graf naložimo iz neke datoteke, recimo narejene v MATLAB-u. Izgled grafa lahko spreminjamo po naših željah z obilico orodij in ga shranimo preprosto kot sliko ali v drugih formatih za uporabo v programih kot sta MATLAB in LaTeX. Graf analiziramo s pomočjo mnogih poročil, ki nam jih program lahko naredi. Na primer koliko je kromatično število, vsa možna barvanja, število trikotnikov, ali je graf Eulerjev itd. Omogočeno je tudi izvajanje algoritmov na grafih. Te nam lahko pokaže korak za korakom in ga lahko kadarkoli začasno prekinemo, tako da lažje spremljamo kako delujejo. To je zelo uporabno za učenje algoritmov, ki se jih uporablja v teoriji grafov.
V predstavitvi bom prikazal osnove uporabe programa in kako z njim rešiti probleme, na katere bodo študentje naleteli tekom študija Praktične matematike.
Program je namenjen poučevanju, učenju in raziskovanju teorije grafov.
Program omogoča risanje grafov na tri načine. Preprosto z uporabo miške, z orodjem “Generate Graph”, ki ustvari graf glede na parametre, ki mu jih podamo ter tako da graf naložimo iz neke datoteke, recimo narejene v MATLAB-u. Izgled grafa lahko spreminjamo po naših željah z obilico orodij in ga shranimo preprosto kot sliko ali v drugih formatih za uporabo v programih kot sta MATLAB in LaTeX. Graf analiziramo s pomočjo mnogih poročil, ki nam jih program lahko naredi. Na primer koliko je kromatično število, vsa možna barvanja, število trikotnikov, ali je graf Eulerjev itd. Omogočeno je tudi izvajanje algoritmov na grafih. Te nam lahko pokaže korak za korakom in ga lahko kadarkoli začasno prekinemo, tako da lažje spremljamo kako delujejo. To je zelo uporabno za učenje algoritmov, ki se jih uporablja v teoriji grafov.
V predstavitvi bom prikazal osnove uporabe programa in kako z njim rešiti probleme, na katere bodo študentje naleteli tekom študija Praktične matematike.