Arco (teoria dei grafi)

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).

Voci correlate

• Grafo
• Vertice (teoria dei grafi)

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica