grafo, circuito di un sequenza finita di archi e nodi adiacenti di un grafo, in cui l’ultimo nodo coincide con il primo; un circuito di un grafo è quindi una catena chiusa dei suoi nodi (→ grafo).
grafo
s. m. [dal tema del gr. γράϕω «scrivere»]. – In matematica, configurazione (detta più propriam. g. lineare o singramma) formata da un insieme di punti (vertici o nodi del g.) e di linee (lati o spigoli del g.) che uniscono coppie...
circuito
circùito (ant. circuìto) s. m. [dal lat. circuǐtus -us, der. di circuire «andare intorno»]. – 1. Giro, circonferenza: il territorio del comune ha un c. di quasi 40 km; la città è compresa entro un c. di otto miglia; come locuz....
