Teorija Grafov
David Pančić, Fakulteta za matematiko in fiziko, UL
David.Pancic@student.fmf.uni-lj.si 

V tem predavanju se bomo ukvarjali s teorijo grafov s pomočjo programov Mathematica in GeoGebra.

Teorija grafov je matematična in računalniška disciplina ki raziskuje grafe. To so množice točk povezanih s povezavami.

Mathematica je sistem za numerično in simbolno računanje, v njem obstaja veliko ukazov vezanih za teorijo grafov. Ogledali si bomo nekatere od njih in pogledali, kako si lahko z njimi pomagamo pri reševanju nalog iz teorije grafov.

GeoGebra je prosto dostopen program za dinamično geometrijo. V njem ne obstajajo ukazi specifično za Teorijo grafov. Vseeno pa si z Geogebro lahko pomagamo pri reševanju tovrstnih nalog, če ne drugega vsaj pri pridobitvi občutka za kaj pri nalogi gre.

Skozi predstavitev bomo rešili nekaj kratkih nalog, analizirali grafe in preverili nekaj trditev.