Arco (teoria dei grafi)

Da Wikipedia, l'enciclopedia libera.

In un grafo $G = (V, E)$ , $V$ è l'insieme dei vertici o nodi ${V_1, V_2, V_3, \ldots , V_n}$ ed $E$ è l'insieme degli archi o coppie di nodi ${ (V_a, V_b), (V_c, V_d), \ldots, (V_k, V_j) }$ . Ogni elemento, come ad esempio $(V a, V b)$ oppure $(V x, V y)$ , definisce un arco, cioè un collegamento fra due nodi del grafo (non necessariamente differenti).