Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 49 vistas

    Logica Matematica3

    Cargado por

    ezamora0148
    deber de logica pero pues revisar bien

    Copyright:

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

    Logica Matematica3

    Cargado por

    ezamora0148
    49 vistas3 páginas
    deber de logica pero pues revisar bien

    Título original

    LOGICA MATEMATICA3

    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?

    deber de logica pero pues revisar bien

    Copyright:

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

    Logica Matematica3

    Cargado por

    ezamora0148
    deber de logica pero pues revisar bien

    Copyright:

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

    Universidad MATEMÁTICA DISCRETA

    Técnica de Manabí

    TALLER #3
    Unidad Universidad técnica de Manabí
    Practica No. 3
    Tema: Ejercicios de Lógica Matemática #2
    Realizado Por: Eddy Patricio Zamora Fuertes

    Desarrollo:

    Ejercicios al resolver

    1. Hallar la suma de los grados de los vértices para cada grafo de los problemas
    1-3 y comprueba que coincide con el doble del numero de aristas del grafo.

    1
    Universidad MATEMÁTICA DISCRETA
    Técnica de Manabí
    2. Dibuja un grafo cuya matriz de adyacente es la siguiente.

    Vértices: Dibuja 5 puntos y los numeras del 1 al 5.


    Conexiones:
    • El vértice 1 está conectado a los vértices 2, 3, 4 y 5.
    • El vértice 2 está conectado a los vértices 1, 3 y 5.
    • El vértice 3 está conectado al vértice 5.
    • El vértice 4 está conectado a los vértices 1 y 3.
    • El vértice 5 está conectado a los vértices 1, 2 y 3.

    3. Dibuja un grafo no dirigido representado por la matriz adyacencia


    correspondiente.

    • Vértices: Dibujamos 5 puntos y los numeramos del 1 al 5.


    • Conexiones:
    o El vértice 1 está conectado al vértice 2 con una arista, al vértice 3 con tres
    aristas y al vértice 5 con cuatro aristas.
    o El vértice 2 está conectado al vértice 1 con una arista, al vértice 2 consigo
    mismo con dos aristas, al vértice 3 con una arista y al vértice 4 con tres
    aristas.
    o Y así sucesivamente para los demás vértices.

    2
    Universidad MATEMÁTICA DISCRETA
    Técnica de Manabí
    Conclusiones

    -Para ninguno de los tres grafos se cumple la relación de que la suma de los grados de los
    vértices sea el doble del número de aristas. Esto indica que hay un error en la afirmación
    del problema o en los datos proporcionados.

    -Podrías analizar la eficiencia de diferentes rutas, identificar los caminos más cortos entre
    ciudades, o evaluar el impacto de nuevos proyectos de infraestructura.

    Bibliografía
    https://es.khanacademy.org/computing/computer-science/algorithms/graph-
    representation/a/representing-graphs

    https://www.youtube.com/watch?v=IVDX8cGw1CM

    https://www.youtube.com/watch?v=SpwQZBP06q8

    https://personales.unican.es/corcuerp/progcomp/slides/grafos.pdf

    También podría gustarte