(el PIV-2) 2 Aro de verticoj kaj eĝoj, kie la eĝoj ligas kelkajn verticojn al aliaj: ...
Grafoj povas esti sendirektaj (la eĝoj ne distingas inter siaj "komenco" kaj "fino") aŭ direktitaj (la eĝoj montras de unu vertico al alia). Grava speco de direktitaj grafoj estas "arboj".