grafo 1 (sm.) In matematica è la rappresentazione logica formata da un insieme di punti (nodi o vertici) e di linee (rami, lati) aventi per estremi due dei suddetti vertici; lati consecutivi costituiscono un cammino. Il grafo si dice completo se il cammino è chiuso, connesso se esiste almeno un cammino che unisce ogni coppia di vertici, planare se appartiene a un piano.