Graf to obiekt rozważań teorii grafów, służący do przedstawiania i badania relacji między obiektami. Jest to zbiór wierzchołków, które mogą być połączone krawędziami tak, aby każda krawędź kończyła się i zaczynała w którymś z wierzchołków.   

Graf w postaci drzewa wykorzystywany jest w reprezentacji różnego rodzaju hierarchii (np. mistrzostwa sportowe, drzewo genealogiczne).

Inne dziedziny wykorzystujące grafy to: chemia, informatyka, geografia, architektura.

 

Przykłady grafów:

• drzewo (graf niezawierający żadnej drogi zamkniętej)
• graf platoński - graf utworzony z krawędzi i wierzchołków wielościanów foremnych
• graf pusty - graf nieposiadający krawędzi
• koło - graf posiadający n wierzchołków