Category: Caminos y conexión

Según la disposición y dirección de las aristas y arcos, podemos obtener las siguientes definiciones basándonos en un grafo G: 1. Una cadena es una sucesión finita de vértices-aristas. W= v0e1v1…ekvk. 2. La longitud de una cadena es el numero de aristas|arcos que contiene. 3. Una cadena simple es una cadena con todas sus aristas…