grafo
s.m.
Questa voce viene dal vecchio dizi.it ed è in corso di revisione: presto avrà esempi, traduzioni complete e la spiegazione in parole semplici.
-
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.