Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 4K vistas

    MD Reto7 R

    Cargado por

    Arturo Reyes
    Propiedades de las relaciones: representación

    Copyright:

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

    MD Reto7 R

    Cargado por

    Arturo Reyes
    4K vistas4 páginas
    Propiedades de las relaciones: representación

    Título original

    MD_Reto7_R

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Propiedades de las relaciones: representación

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    4K vistas4 páginas

    MD Reto7 R

    Cargado por

    Arturo Reyes
    Propiedades de las relaciones: representación

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 4

    Matemáticas discretas

    | Reto 7. Propiedades de las relaciones: representación


    gráficaién eres?
    Nombre completo:
    Matrícula:
    Fecha de elaboración:
    Nombre del asesor:
    1 Propiedades de las relaciones
    Instrucción. Completa el siguiente cuadro comparativo donde retomarás algunos
    aspectos sobre las propiedades de las relaciones.

    Relaciones
    Relaciones Relaciones Relaciones Relaciones
    antisimétrica
    reflexivas irreflexivas simétricas Transitivas
    s
    el primer
    elemento
    Los los los está ligado al
    Característic Tiene elementos no elementos elementos segundo el a
    as de los elementos que están están están su vez está
    elementos están
    relacionados relacionados relacionados ligado al
    que se relacionados
    consigo consigo con el entres si y tercero y por
    relacionan
    mismos. mismos segundo y estos son ello el
    viceversa iguales primero esta
    ligado a el
    ultimo
    R es
    R es R es simétrica
    Representa R es reflexiva, si antisimétrica Res Transitiva
    irreflexiva, si si (a,b)(b,a) ϵ
    ción formal (a, a) ϵ R si (a,b) ∈ R y si (a, c) ∈ R
    (a,b) ϵ R A
    (b,a) ∈ R

    R= ∀a, b ∈
    R= {(a, a), (e, R={(a,b) ϵ A2 : R= ∀a, b, c ∈
    Ejemplo R= ∀a, b ∈ A A(aRb ∧ bRa
    e)} R(a,b)} A (aRb ∧ bRc)
    a = b)

    A A A A

    Dígrafo de
    ejemplo
    2 Diagrama de Hasse
    Instrucción.
    1. Realiza el diagrama de Hasse de la siguiente relación:

    Conjunto A ={a,b,c,d,e}
    Relación R = {(a,a), (a,c), (a,d), (a,e), (b,b), (b,c), (b,d), (b,e), (c,c), (c,d), (c,e), (d,d), (e,e)}

    2. Completa la siguiente tabla de acuerdo con los pasos que se indican.

    Paso Desarrolla en esta columna el diagrama de Hasse.

    1. Representa la relación como


    dígrafo.

    (a, a), (b, b), (c, c), (d, d), (e, e)


    2. Si existe una relación
    reflexiva en el dígrafo, borra
    los lazos para simplificar.

    (a, e), (a, d)


    3. Si existe una relación
    transitiva en el dígrafo, borra
    las aristas de dicha relación,
    para simplificar.

    4. Redibuja el dígrafo, ahora


    con todas las aristas
    apuntando hacia arriba.
    5. Elimina la dirección de las
    flechas.

    6. Convierte los círculos de los


    vértices en puntos.

    CRÉDITOS:
    Autor: Janeth Nameyca García Gómez

    © UVEG. Derechos reservados. El contenido de este formato está sujeto a las disposiciones aplicables en
    materia de Propiedad Intelectual, por lo que no puede ser distribuido, ni transmitido, parcial o
    totalmente, mediante cualquier medio, método o sistema impreso, electrónico, magnético, incluyendo el
    fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la
    autorización por escrito de la Universidad Virtual del Estado de Guanajuato.

    También podría gustarte