Cadena: Sucesión de vértices y de las aristas que los unen
- Camino: Cadena con todos sus vértices distintos.
- Cadena Simple: Cadena con todas sus aristas distintas.
- Cadena Cerrada: Cadena con el vértice inicial igual al final.
- Ciclo: Cadena simple y cerrada con sus vértices internos distintos.
- Circuito: Ciclo en un grafo dirigido.
Longitud: Número de aristas que contiene una cadena. Un ciclo de longitud k se llama k-ciclo.
Conexión: Dos vértices u y v están conectados si existe una cadena desde u hasta v y viceversa.
Grafo conexo: Si para todo par de vértices están conectados.
TEOREMA: Un grafo es bipartido si no existe un ciclo de longitud impar en él.