'''Graf''' alebo '''neorientovaný graf''' je abstraktný matematický objekt daný množinou [[Vrchol (teória grafov)|vrcholov]] ''V'' (starší názov:uzly) a množinou [[Hrana (teória grafov)|hrán]] ''E'' {{Note|1|Vmedzi slovenskejdvojicami literatúrevrcholov. saGrafy množinaštuduje hránmatematická zvyknedisciplína označovať[[teória ajgrafov]] symboloma '''H'''sú obvykle abstrakciou reálnych problémov či štruktúr. VoTypickým svetovejpríkladom literatúreje samodelovanie obvyklecestnej označujesiete '''E'''ako zgrafu, anglickéhokde ''edge''.}}vrcholy sú mestá a hrany zastupujú cesty.
medzi dvojicami vrcholov. Grafy študuje matematická disciplína [[teória grafov]] a sú obvykle abstrakciou reálnych problémov či štruktúr. Typickým príkladom je modelovanie cestnej siete ako grafu, kde vrcholy sú mestá a hrany zastupujú cesty.
:''Poznámka:'' V slovenskej literatúre sa množina hrán zvykne označovať aj symbolom '''H'''. Vo svetovej literatúre sa obvykle označuje '''E''' z anglického ''edge''.
