En teoría de grafos, un grafo formula_1 se dice conexo si, para cualquier par de vértices "u" y "v" en "G", existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices) de "u" a "v".