Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 128 vistas

    Triptico Grafos

    Cargado por

    Michael Obispo Galicia
    El documento trata sobre la teoría de grafos. Explica conceptos básicos como grafos, vértices, aristas y diferentes tipos de grafos. También define caminos y circuitos hamiltonianos y presenta algunas aplicaciones de los grafos como la síntesis de circuitos y el modelado de trayectos.

    Copyright:

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

    Triptico Grafos

    Cargado por

    Michael Obispo Galicia
    128 vistas2 páginas
    El documento trata sobre la teoría de grafos. Explica conceptos básicos como grafos, vértices, aristas y diferentes tipos de grafos. También define caminos y circuitos hamiltonianos y presenta algunas aplicaciones de los grafos como la síntesis de circuitos y el modelado de trayectos.

    Descripción original:

    resumen de teoría de grafos

    Título original

    triptico grafos

    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?

    El documento trata sobre la teoría de grafos. Explica conceptos básicos como grafos, vértices, aristas y diferentes tipos de grafos. También define caminos y circuitos hamiltonianos y presenta algunas aplicaciones de los grafos como la síntesis de circuitos y el modelado de trayectos.

    Copyright:

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

    Triptico Grafos

    Cargado por

    Michael Obispo Galicia
    El documento trata sobre la teoría de grafos. Explica conceptos básicos como grafos, vértices, aristas y diferentes tipos de grafos. También define caminos y circuitos hamiltonianos y presenta algunas aplicaciones de los grafos como la síntesis de circuitos y el modelado de trayectos.

    Copyright:

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

    “Año del Diálogo y la Reconciliación Nacional”

    GRAFOS DE HAMILTON APLICACIONES


    Es aquel gráfico, que pretende estudiar Gracias a la teoría de grafos se pueden
    como recorrer todos los vértices una sola resolver diversos problemas como por
    vez. ejemplo la síntesis de circuitos
    Camino hamiltoniano: secuenciales, contadores o sistemas de
    Es un camino abierto que recorre todos aperturas. Se utiliza para diferentes áreas,
    los vértices una sola vez. por ejemplo, dibujo computacional, en
    Circuito hamiltoniano: todas las áreas de ingeniería. Los grafos se
    Es un camino que vuelve a su punto de utilizan también para modelar trayectos y se
    partida pasando por todos los vértices del pueden hallar aplicando algoritmos:
    grafo. - Algoritmo de floy.
    - Algoritmo de dijkstra.

    AREA: LOGICA MATEMATICA

    TEMA: TEORIA DE GRAFOS

    PROFESOR: Manes Cangana Gabriel


    Un grafo cuyas aristas están etiquetadas con INTEGRANTES :
    números se llama grafo ponderado. A estos 1. Obispo galicia michael
    números se les llama peso de las aristas. 2. Mejia uzuriaga yandy
    3. Gilio paulino pedro
    El peso total de un circuito es la suma de los 4. LLachag morillos juber
    pesos de cada una de las aristas que lo forman. 5. Estuaquio vasquez aldair
    6. Bazan castro Mauricio
    El objetivo es encontrar un circuito de Hamil- 7. Rosales garcia Zack
    ton óptimo (con el menor peso total), para esto,
    se dará un número de posibles caminos para
    llegar a su solución. Haucho - Lima
    2018
    HISTORIA DEFINICIÓN TIPOS DE GRAFOS
    Un grafo G es un par (V,E) donde: » Grafos Simples
    Dado el mapa de Königsberg, con el río
    V ={v1,…,vn} es un conjunto de vértices » Multígrafo
    Pregel dividiendo el plano en cuatro
    E = {e1,…,em} es un conjunto de aristas, » Pseudografo
    regiones distintas, que están unidas a
    con cada ek {vi, vj}, con vi, vj V, vi ≠ » Grafo Dirigido
    través de los siete puentes, ¿es posible
    vj » Multígrafos Dirigidos
    dar un paseo comenzando desde
    Los vértices se representan como puntos y
    cualquiera de estas regiones, pasando
    las aristas como líneas entre vértices CAMINO Y CIRCUITO EULERIANO
    por todos los puentes, recorriendo sólo
    Ejemplo:
    una vez cada uno, y regresando al
    G = (V,E)
    mismo punto de partida?
    V = {a,b,c,d }
    E = {{a,b}, {b,c}, {a,c}, {a,d}, {d,b} }

    También podría gustarte