Puntu eta lerro multzo batez osatutako egitura matematikoa, non lerro bakoitzak bi puntu lotzen dituen; puntuei erpin deitzen zaie eta lerroei ertz<. Ertzek norabidea badute, grafo orientatua dugu, eta ez badute, grafo ez-orientatua.