Accesibilidad en la teoría de grafos

Para comenzar a hablar de accesibilidad necesitamos introducir nuevos conceptos, que son caminos, cadenas y ciclos. Son conceptos sencillos que aparecen constantemente en la teoría de grafos.
¿Qué problema tienen? Que la terminología en grafos no es estándar, con lo cual en cada texto se dan diferentes denominaciones a los mismos conceptos.
Por lo que antes de empezar a trabajar, tenemos que asegurarnos de que lo que allí llama "camino" es a lo que nosotros hemos llamado "camino".

En el caso de un ciclo, nos da lo mismo contar las aristas que lo forman que el número de vértices que lo conforman.