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

¡Te damos la bienvenida a Scribd!

  • 135 vistas

    Triptico Teoria de Grafo

    Cargado por

    Ibrain Verbeci
    La teoría de grafos estudia las propiedades de conjuntos de puntos unidos por líneas. Se pueden usar grafos para modelar y resolver problemas en diversas áreas como administración de proyectos, circuitos eléctricos, y mapas de regiones. Existen diferentes tipos de grafos como grafos simples, orientados, e infinitos; y problemas clásicos como el teorema de los cuatro colores y encontrar un camino Hamiltoniano.

    Copyright:

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

    Triptico Teoria de Grafo

    Cargado por

    Ibrain Verbeci
    135 vistas2 páginas
    La teoría de grafos estudia las propiedades de conjuntos de puntos unidos por líneas. Se pueden usar grafos para modelar y resolver problemas en diversas áreas como administración de proyectos, circuitos eléctricos, y mapas de regiones. Existen diferentes tipos de grafos como grafos simples, orientados, e infinitos; y problemas clásicos como el teorema de los cuatro colores y encontrar un camino Hamiltoniano.

    Descripción original:

    triptico de 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?

    La teoría de grafos estudia las propiedades de conjuntos de puntos unidos por líneas. Se pueden usar grafos para modelar y resolver problemas en diversas áreas como administración de proyectos, circuitos eléctricos, y mapas de regiones. Existen diferentes tipos de grafos como grafos simples, orientados, e infinitos; y problemas clásicos como el teorema de los cuatro colores y encontrar un camino Hamiltoniano.

    Copyright:

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

    Triptico Teoria de Grafo

    Cargado por

    Ibrain Verbeci
    La teoría de grafos estudia las propiedades de conjuntos de puntos unidos por líneas. Se pueden usar grafos para modelar y resolver problemas en diversas áreas como administración de proyectos, circuitos eléctricos, y mapas de regiones. Existen diferentes tipos de grafos como grafos simples, orientados, e infinitos; y problemas clásicos como el teorema de los cuatro colores y encontrar un camino Hamiltoniano.

    Copyright:

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

    EN LA CONTADURIA

    Matriz Adyacente
    EN LA CONTADURIA
    matriz cuadrada de n
    u
    filas por n La teora de grafos puede tener aplicacin
    Universidad Catlica
    5 Representada
    dentro de los presupuestos, a travs de los
    vrtice x vrtice flujos presupustales, de igual forma se Andrs Bello
    puede analizar y optimizar las
    8x La unin de 2 Matemtica Aplicada
    vrtices se coloca 1 vinculaciones entre los
    Sectores productivos de un pas, de una
    Matriz de incidencia
    regin, de una comunidad o de un
    Representa relaciones binarias.
    conjunto de ellos.
    Sus elementos son ceros ( no
    conectado) y 1 (conectados)

    USOS DE LOS GRAFOS


    Gracias a la teora de grafos se
    TEORIA DE
    pueden resolver diversos
    problemas como por ejemplo la
    sntesis de circuitos secuenciales,
    GRAFOS
    contadores o sistemas de
    apertura. Se utiliza para diferentes
    reas por ejemplo, Dibujo EN LA ADMINISTRACIN
    computacional, en todas las reas Para la administracin de proyectos,
    de Ingeniera. utilizamos tcnicas como tcnica de
    Estefana Caicedo C.I 26.908.367
    revisin y evaluacin de
    Fabiola Castillo C.I 26.915.770
    programas (PERT) en las que se Francesca Rojas C.I 25.641.308
    modelan los mismos utilizando grafos y Javier Delgado C.I 25.964.817
    optimizando los tiempos para concretar Manuel Briceo C.I 23.998.307
    los mismos. Keysi Volcanes C.I 24.774.444
    Jose Mendez C.I 25.641.270
    Paula Delgado C.I 27.346.908
    German Puleo C.I 24.209.634

    Caracas, de octubre del 2017


    TEORIA DE GRAFOS
    Es un campo de estudio de las TIPOS DE GRAFOS TEOREMA DE 4 COLORES
    matemticas y las ciencias de la Grafos Simples: Acepta una sola Consiste que cualquier mapa puede
    computacin, que estudia las arista uniendo dos vrtices ser coloreado solo con cuatro colores
    propiedades cualesquiera. distintos de tal manera que dos
    GRAFOS Multigrafos: Acepta ms de una arista regiones adyacentes, tengan distintos
    entre dos vrtices. colores planteado por Francis Guthrie
    Es un conjunto de puntos (Nodos o
    Vrtices) unidos por lneas (Arcos o Grafo Orientado: Se le aade una (1850) resuelto por Kenneth Appel y
    aristas). orientacin a las aristas. Wolfgang Haken (1976)
    \e
    Partes de Hipergrafo: Las aristas tienen ms de
    p
    un grafo dos extremos.
    Grafo infinito: Grafos con conjunto de
    vrtices y aristas de cardinal infinito.
    CARACTERIZACIN
    HISTORIA Grafos conexos: cada par de vrtices
    est conectado por un camino. PROBLEMAS DE GRAFOS
    Todo empez en 1736, por medio
    Grafos Bipartidos Es aquel con cuyos Camino Hamiltoniano: Es un
    del matemtico Suizo Leonard
    vrtices pueden formarse dos conjuntos camino que pasa por cada vrtice
    rtras intentar
    Euler, tras resolver el
    disjuntos exactamente una vez.
    intentar resolver
    Grafos Completos: Existen aristas Ejemplo. Un cuerpo solido con
    del problema de
    uniendo todos los pares posibles de doce caras pentagonales, se la
    los puentes de
    vrtices. ha quitado una cara y se lo ha
    Konigsberg, a
    Arboles: Dos vrtices estn conectados aplastado en el plano, cada
    pesar de que fue
    por exactamente un camino. vrtice es una ciudad hay un
    Imposible resolver el problema, sus
    Grafo pesado: Un grafo es pesado camino formado de tramos que
    estudios, origin a lo que hoy se
    cuando sus aristas contienen datos. partiendo de una ciudad visite
    conoce como teora de grafos.
    todas las ciudades una sola vez
    Otros autores que desarrollaron la
    volviendo a la ciudad de partida
    teora de grafos fueron: Gustav
    Kirchhoff, Francis Guthrie, Arthur
    Cayley (Desarrollo los grafos en
    qumica), Edward Frankland (uso
    por primera vez del termino grafo).

    También podría gustarte