Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 277 vistas

    Caminos, Cadenas y Ciclos

    Cargado por

    agmedia95
    Este documento define y explica los conceptos básicos de caminos, cadenas y ciclos en teoría de grafos. Define una cadena como una sucesión de vértices y aristas en un grafo, y distingue entre cadenas cerradas, caminos y ciclos. Incluye ejemplos para ilustrar estas definiciones aplicadas a grafos dirigidos y no dirigidos.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Caminos, Cadenas y Ciclos

    Cargado por

    agmedia95
    277 vistas4 páginas
    Este documento define y explica los conceptos básicos de caminos, cadenas y ciclos en teoría de grafos. Define una cadena como una sucesión de vértices y aristas en un grafo, y distingue entre cadenas cerradas, caminos y ciclos. Incluye ejemplos para ilustrar estas definiciones aplicadas a grafos dirigidos y no dirigidos.

    Título original

    2. Caminos, Cadenas y Ciclos

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento define y explica los conceptos básicos de caminos, cadenas y ciclos en teoría de grafos. Define una cadena como una sucesión de vértices y aristas en un grafo, y distingue entre cadenas cerradas, caminos y ciclos. Incluye ejemplos para ilustrar estas definiciones aplicadas a grafos dirigidos y no dirigidos.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    277 vistas4 páginas

    Caminos, Cadenas y Ciclos

    Cargado por

    agmedia95
    Este documento define y explica los conceptos básicos de caminos, cadenas y ciclos en teoría de grafos. Define una cadena como una sucesión de vértices y aristas en un grafo, y distingue entre cadenas cerradas, caminos y ciclos. Incluye ejemplos para ilustrar estas definiciones aplicadas a grafos dirigidos y no dirigidos.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 4

    2.

    2 Caminos, cadenas y ciclos

    Aplicaciones de la Teora de Grafos a la vida real

    Alberto Conejero y Cristina Jordn


    Depto. Matemtica Aplicada E.T.S. Ingeniera Informtica Universitat Politcnica de Valncia

    Aplicaciones de la Teora de Grafos a la vida real

    Caminos, cadenas y ciclos


    Sea G un grafo, se llama Cadena: a toda sucesin finita alterna de vrtices y aristas (resp. arcos) Cadena cerrada: a toda cadena en la que los vrtices inicial y final coinciden Camino: a toda cadena en la que no se repiten ni vrtices ni aristas (resp. arcos) Ciclo: cadena en la que no se repite ninguna arista (resp. arco), ni vrtice a excepcin del inicial y final Longitud de la cadena: nmero de aristas (resp. arcos) que la forman

    2.2. Caminos, cadenas y ciclos

    Aplicaciones de la Teora de Grafos a la vida real

    Ejemplo 1

    Grafo no dirigido v3 v2 v1 Cadena v1v2v4v3v2v4 Longitud de la cadena 5 Cadena cerrada v3v2v1v1v5v4v3 Longitud de la cadena 6 Camino v1v2v4v3 Longitud del camino 3 Ciclo v2v4v5v1v2 Longitud del ciclo 4

    v5

    v4

    2.2. Caminos, cadenas y ciclos

    Aplicaciones de la Teora de Grafos a la vida real

    Ejemplo 2

    Grafo dirigido v3 v2 v1 v5 v4 Cadena v5v2v3v4v3v4 Longitud de la cadena 5

    Cadena cerrada v5v2v3v4v3v4v5 Longitud de la cadena 6


    Camino v3v4v5v2 Longitud del camino 3 Ciclo v5v2v4v5 Longitud del ciclo 3

    2.2. Caminos, cadenas y ciclos

    También podría gustarte