Please enable JavaScript.

Coggle requires JavaScript to display documents.

Teoría de grafos, Melina Montalvo Esquivel Matemáticas discretas.…

- - - - Ejemplo
        
        Grado de entrada
        
        Número de arcos cuyo extremo final es v.
        
        Grado de salida
        
        Número de arcos cuyo extremo incial es v.
      - Los elementos de V se llaman vértices o nodos
      - Los pares de E son ordenados y se llaman arcos
      - Se representan por puntos y flechas
    - - Grados
        
        Se llama grado de v, al número de aristas incidentes en v.
        Si la arista es un bucle en v, contribuye con dos unidades al valor del grado.
- - - - H es subgrafo generador de G si es un subgrafo de G tal que V(H)=V(G)
- - - - Ciclo
        
        Longitud de la cadena
        
        Número de aristas (resp. arcos) que la forman
        
        Cadena en la que no se repite ninguna arista (resp. arco), ni vértice a excepción del inicial y final
      - Cadena en la que no se repiten ni vértices ni aristas (resp. arcos)
- - - - Tiene aplicación en el diseño lógico, la inteligencia artificial, los lenguajes formales, los gráficos por computadora, los sistemas operativos, la escritura de compiladores y la encriptación y en la recuperación de información.