graf (grč.) mat Struktura koja se nalazi u osnovi teorije grafova kao dijela kombinatorike. To su oni problemi koji se mogu predočiti točkama i crtama koje ih povezuju. Teorija grafova upotrebljava se i izvan matematike. Za razvoj teorije grafova važnu je ulogu igrao problem četiriju boja. G. je skup uređenih parova kojima je prva koordinata iz domene, a druga iz kodomene funkcije ili to je graf. prikaz (dijagram) koji pokazuje odnos između dviju varijabli. Sastoji se od osi koje se sijeku i to se sjecište zove ishodište koordinatnog sustava. Najčešće su osi okomite (Kartezijev koordinatni sustav). Točke se ucrtavaju u prostor između osi i povezane tvore krivulju.