Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 53 vistas

    Te MD01 P2

    Cargado por

    GerardoCabrera
    Este documento presenta una segunda prueba parcial de matemática discreta para estudiantes de ingeniería informática. Contiene 5 problemas que cubren temas como grafos (incluyendo trayectorias entre vértices, diámetro, puntos de corte e istmos), funciones inyectivas y sobreyectivas, grafos planares y grupos abelianos de matrices. Los estudiantes tienen 100 minutos para completar los problemas.

    Copyright:

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

    Te MD01 P2

    Cargado por

    GerardoCabrera
    53 vistas2 páginas
    Este documento presenta una segunda prueba parcial de matemática discreta para estudiantes de ingeniería informática. Contiene 5 problemas que cubren temas como grafos (incluyendo trayectorias entre vértices, diámetro, puntos de corte e istmos), funciones inyectivas y sobreyectivas, grafos planares y grupos abelianos de matrices. Los estudiantes tienen 100 minutos para completar los problemas.

    Título original

    TeMD01P2.doc

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una segunda prueba parcial de matemática discreta para estudiantes de ingeniería informática. Contiene 5 problemas que cubren temas como grafos (incluyendo trayectorias entre vértices, diámetro, puntos de corte e istmos), funciones inyectivas y sobreyectivas, grafos planares y grupos abelianos de matrices. Los estudiantes tienen 100 minutos para completar los problemas.

    Copyright:

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

    Te MD01 P2

    Cargado por

    GerardoCabrera
    Este documento presenta una segunda prueba parcial de matemática discreta para estudiantes de ingeniería informática. Contiene 5 problemas que cubren temas como grafos (incluyendo trayectorias entre vértices, diámetro, puntos de corte e istmos), funciones inyectivas y sobreyectivas, grafos planares y grupos abelianos de matrices. Los estudiantes tienen 100 minutos para completar los problemas.

    Copyright:

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

    FACULTAD POLITÉCNICA – UNIVERSIDAD NACIONAL DE ASUNCIÓN

    SEGUNDA PRUEBA PARCIAL DE MATEMÁTICA DISCRETA


    CARRERA DE INGENIERÍA INFORMÁTICA – PRIMER SEMESTRE
    DURACIÓN: 100 minutos. 13/06/2001

    1. En el siguiente grafo determinar: a) Todas las trayectorias que van del vértice a al
    vértice h; b) El diámetro del grafo. c) Cuales son puntos de corte; d) Cuáles
    arcos son istmos.

    a b c d

    e f g b

    2. Si f es la función que asigna a cada nombre en el conjunto A un elemento del


    conjunto B, como el número de letras distintas necesarias para deletrear el
    nombre, siendo:
    A = {Ana, Marta, Virginia, Pedro, Juan, Julia } y B = {1, 2, 3, 4, 5, 6}
    a) Escribir f como un conjunto de pares ordenados.
    b) Es o no f inyectiva. ¿Por qué?
    c) Es o no f sobreyectiva. ¿Por qué?

    3. Si A es la matriz de adyacencia del grafo G(V, E) con V = {v1, v2, v3, v4, v5},
    E = {e1, e2, e3, e4, e5}. Entonces:
    a) Dibujar G.
    b) Establecer y justificar si G es recorrible y si lo es, encontrar un sendero
    de recorrido. 0 1 1 1 1
     
    1 0 1 0 0
    A  1 1 0 1 1
     
    1 0 1 0 1
    1 0 1 1 0 

    4. Un grafo plano conexo de nueve vértices con grados: 2, 2, 2, 3, 3, 3, 4, 4 y


    5, respectivamente, se representa mediante un mapa. Determinar el número de
    arcos que tiene G y el número de regiones que tiene el mapa que lo representa.
     0 1
    A   
     1 0
    5. Si , verificar si el conjunto {A, A 2, A3, A4} con la operación
    producto de matrices, es un grupo abeliano.

    También podría gustarte