Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 251 vistas

    1-1-Tipos de Grafos

    Cargado por

    Danna Jaeger
    El documento describe diferentes tipos de grafos, incluyendo grafos simples, multígrafos, grafos dirigidos, grafos etiquetados, grafos conexos, hipergrafos, grafos bipartitos, grafos cíclicos y grafos acíclicos. Para cada tipo de grafo, se proporcionan sus características distintivas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    1-1-Tipos de Grafos

    Cargado por

    Danna Jaeger
    251 vistas2 páginas
    El documento describe diferentes tipos de grafos, incluyendo grafos simples, multígrafos, grafos dirigidos, grafos etiquetados, grafos conexos, hipergrafos, grafos bipartitos, grafos cíclicos y grafos acíclicos. Para cada tipo de grafo, se proporcionan sus características distintivas.

    Título original

    1-1-Tipos de grafos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe diferentes tipos de grafos, incluyendo grafos simples, multígrafos, grafos dirigidos, grafos etiquetados, grafos conexos, hipergrafos, grafos bipartitos, grafos cíclicos y grafos acíclicos. Para cada tipo de grafo, se proporcionan sus características distintivas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    251 vistas2 páginas

    1-1-Tipos de Grafos

    Cargado por

    Danna Jaeger
    El documento describe diferentes tipos de grafos, incluyendo grafos simples, multígrafos, grafos dirigidos, grafos etiquetados, grafos conexos, hipergrafos, grafos bipartitos, grafos cíclicos y grafos acíclicos. Para cada tipo de grafo, se proporcionan sus características distintivas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 2

    Danna Montserrat Can Moreno K2U

    Tipos de grafos

    Grafo simple Multígrafo Grafo dirigido Grafo etiquetado Grafo conexo

    Grafo en el cual es
    Es aquel que acepta Son grafos que Son grafos en Grafos en los cuales posible formar un
    una sola arista aceptan más de los cuales se ha se ha añadido un camino desde
    uniendo dos vértices una arista entre añadido una peso a las aristas o cualquier vértice a
    cual quisiera. dos vértices. orientación a las un etiquetado a los cualquier otro grafo.
    aristas, vértices.

    Características.
    -No tiene lazos ni
    Características.
    aristas múltiples entre
    Características. Características.
    sus vértices. Se conectan por Características.
    nodos a través de Tienen una -Cada arista debe
    -Todos sus vértices -En cualquier par
    aristas múltiples o dirección ordenada tener un valor
    están unidos a una de sus vértices
    paralelas. mediante flechas. numérico no
    arista, no hay ninguno existe un camino
    negativo
    que sobre. que los une.
    Danna Montserrat Can Moreno K2U

    Hipergrafo Grafo bipartido Grafo cíclico Grafo acíclico

    Sus aristas pueden Es aquel cuyos


    El grafo no
    relacionarse con vértices se Es el que contiene contiene ningún
    cualquier cantidad de pueden separar algún ciclo simple. ciclo simple.
    vértices, en un lugar en dos conjuntos
    de solo un máximo de disjuntos V1 y
    dos. V2.

    Características.
    -Es un camino Características.
    cerrado en que no se
    -No hay un
    Características. repite ningún vértice
    Características. camino directo
    a excepción de
    -Sus vértices que empiece y
    -Tienen más de primero que aparece
    pueden ser termine en el
    una arista en sus dos veces como
    divididos en dos mismo vértice.
    vértices. principio y fin del
    conjuntos.
    camino.
    -Sus aristas se
    -No debe de ver
    llaman múltiples o
    aristas entre los
    lazos.
    vértices del mismo
    conjunto.

    También podría gustarte