È una coppia , dove è un insieme di vertici e è un insieme di archi . Un arco è una coppia che collega due vertici.