Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 240 vistas

    Diagramas de Hasse

    Cargado por

    Anonymous DQQZdYG2
    Este documento introduce los diagramas de Hasse, que son una representación gráfica de conjuntos parcialmente ordenados finitos. Explica que los diagramas de Hasse eliminan la necesidad de mostrar lazos y líneas entre elementos con elementos intermedios debido a la reflexividad y transitividad de las relaciones parcialmente ordenadas. A continuación, presenta ejemplos de cómo construir diagramas de Hasse a partir de relaciones dadas y define conceptos clave como elementos máximos, mínimos, cota superior e inferior.

    Copyright:

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

    Diagramas de Hasse

    Cargado por

    Anonymous DQQZdYG2
    240 vistas25 páginas
    Este documento introduce los diagramas de Hasse, que son una representación gráfica de conjuntos parcialmente ordenados finitos. Explica que los diagramas de Hasse eliminan la necesidad de mostrar lazos y líneas entre elementos con elementos intermedios debido a la reflexividad y transitividad de las relaciones parcialmente ordenadas. A continuación, presenta ejemplos de cómo construir diagramas de Hasse a partir de relaciones dadas y define conceptos clave como elementos máximos, mínimos, cota superior e inferior.

    Descripción original:

    gaaa

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PPTX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento introduce los diagramas de Hasse, que son una representación gráfica de conjuntos parcialmente ordenados finitos. Explica que los diagramas de Hasse eliminan la necesidad de mostrar lazos y líneas entre elementos con elementos intermedios debido a la reflexividad y transitividad de las relaciones parcialmente ordenadas. A continuación, presenta ejemplos de cómo construir diagramas de Hasse a partir de relaciones dadas y define conceptos clave como elementos máximos, mínimos, cota superior e inferior.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    240 vistas25 páginas

    Diagramas de Hasse

    Cargado por

    Anonymous DQQZdYG2
    Este documento introduce los diagramas de Hasse, que son una representación gráfica de conjuntos parcialmente ordenados finitos. Explica que los diagramas de Hasse eliminan la necesidad de mostrar lazos y líneas entre elementos con elementos intermedios debido a la reflexividad y transitividad de las relaciones parcialmente ordenadas. A continuación, presenta ejemplos de cómo construir diagramas de Hasse a partir de relaciones dadas y define conceptos clave como elementos máximos, mínimos, cota superior e inferior.

    Copyright:

    © All Rights Reserved
    Descargue como PPTX, PDF, TXT o lea en línea desde Scribd
    Descargar como pptx, pdf o txt
    de 25

    Diagramas de Hasse

    Objetivos
    1. Identifica que es un Diagrama de Hasse.

    2. Determina el Diagrama de Hasse.

    3. Construye Diagramas de Hasse

    4. Resuelve ejercicios sobre Diagramas de


    Hasse.

    2
    DIAGRAMAS DE HASSE

    3
    DIAGRAMAS DE HASSE

    4
    DIAGRAMAS DE HASSE

    5
    DIAGRAMAS DE HASSE

    GRAFO DE
    LA DIAGRAMA DE
    RELACIÓN HASSE

    6
    DIAGRAMAS DE HASSE

    ¿QUE ES UN DIAGRAMA DE HASSE?

    Un diagrama de Hasse es una representación de


    un conjunto parcialmente ordenado finito.

    La representación se hace mediante un grafo, o


    sea un diagrama.

    7
    DIAGRAMAS DE HASSE

    Un diagrama de Hasse elimina la necesidad de


    representar lazos, puesto que se tiene que la relación
    parcialmente ordenada es reflexiva.

    Puesto que la transitividad también está implicada, se


    puede prescindir de mostrar líneas entre elementos
    que tengan un elemento intermedio relacionado, pues
    se sobrentienden.

    8
    DIAGRAMAS DE HASSE

    Con estos diagramas las relaciones de


    orden son muy fácil de representar y
    sobretodo de entender.

    9
    DIAGRAMAS DE HASSE

    Dada la Relación R5
    R5 = {(1,1) (1,2) (1,3) (1,4) (1,12)
    (2,2) (2,4) (2,12)
    (3,3)(3,12)
    (4,4) (4,12)}
    (12,12)
    ¿Hallar el Diagrama de Hasse?

    10
    DIAGRAMAS DE HASSE

    12 R5 = {(1,1) (1,2) (1,3) (1,4) (1,12)


    (2,2) (2,4) (2,12)
    (3,3)(3,12)
    4
    (4,4) (4,12)
    (12,12}
    3

    2
    Hallamos el grafo
    correspondiente

    11
    DIAGRAMAS DE HASSE

    12 Eliminamos los
    pares reflexivos

    4
    R5 = {(1,1) (1,2) (1,3) (1,4) (1,12)
    (2,2) (2,4) (2,12)
    (3,3) (3,12)
    3
    (4,4) (4,12)
    2 (12,12) }

    12
    DIAGRAMAS DE HASSE

    12
    Eliminamos los
    pares transitivos
    R5 = {(1,1) (1,2) (1,3) (1,4) (1,12)
    4
    (2,2) (2,4) (2,12)
    3
    (3,3) (3,12)
    (4,4) (4,12)}
    2

    13
    DIAGRAMAS DE HASSE
    12

    Eliminamos los sentidos

    2
    Diagrama de Hasse de R5

    1
    14
    DIAGRAMAS DE HASSE

    Dado A = { a, b, c}, y la Relación


    R7 = { (a,b) ͼ A x A},

    ¿Hallar el Diagrama de Hasse?

    R7 = {(a,a) (a,b) (a,c)


    (b,b) (b,c)
    (c,c)}

    15
    DIAGRAMAS DE HASSE

    Si A = {2, 3, 6, 9,12, 36} y


    R8 = { (a,b) ͼ A x A / a es divisor de b},
    ¿Hallar el Diagrama de Hasse?

    16
    DIAGRAMAS DE HASSE

    Hallar el diagrama de Hasse definido en


    A= { x ͼ N / x es divisor de 20}, y la relación
    R8 = { (a,b) ͼ A x A / a es divisor de b},

    17
    DIAGRAMAS DE HASSE
    Hallar el diagrama de Hasse definido en
    A= { x ,y, z}, y la relación
    R8 = { (x,y) ͼ P (A) / x es subconjunto y},

    18
    DIAGRAMAS DE HASSE

    ELEMENTO MÁXIMO . En una relación parcialmente


    ordenada, elemento máximo es el elemento “a” tal
    que no existe “c>a”

    Los elementos máximos son a1, a2,a3

    19
    DIAGRAMAS DE HASSE

    ELEMENTO MÍNIMO. En una relación parcialmente


    ordenada elemento mínimo es el elemento “a” tal
    que no existe “c < a”

    Los elementos mínimos son b1, b2, b3


    observar que b2,no es comparable con b3
    20
    DIAGRAMAS DE HASSE

    Cota superior.- Es el valor que sucede a cualquier


    valor de la relación.

    Supremo (Mínima cota superior) .- Es la cota que


    precede a cualquier cota
    Supremo

    21
    DIAGRAMAS DE HASSE
    Cota Inferior.- Es el valor que precede a cualquier
    valor de la relación.

    Ínfimo (maxima cota inferior) .-Es la cota que sucede


    a cualquier otro elemento de la relación

    Ínfimo

    22
    DIAGRAMAS DE HASSE

    Retículos (latiz) .- Es un Diagrama de Hasse que


    posee supremo e ínfimo para cualquier par (a,b)

    NO
    No hay Supremo
    23
    DIAGRAMAS DE HASSE

    Retículos (latiz) .- Es un diagrama de hasse que


    posee supremo e ínfimo para cualquier par (a,b)

    NO NO
    Si
    Hay dos Hay dos
    supremos ínfimos
    24
    Bibliografía

    1. Seymour, Lipschutz. “Matemática Discreta”. 511


    LIPS. Pág.. 340-360
    2. Kolman, Bernard. Estructuras de Matemáticas
    Discreta para la Computación. 511.5 CABA. Pág.
    230-258

    25

    También podría gustarte