Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 95 vistas

    Grafos MAT2075

    Cargado por

    ulysses_lp
    Este curso de 10 créditos sobre Teoría de Grafos cubre conceptos básicos como vértices, aristas y grafos, así como temas avanzados como árboles, grafos eulerianos, matchings, conectividad, coloración de grafos, aristas y ciclos hamiltonianos, y planaridad a través de clases expositivas, ejercicios y tareas, evaluadas con controles, pruebas y un examen.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Grafos MAT2075

    Cargado por

    ulysses_lp
    95 vistas2 páginas
    Este curso de 10 créditos sobre Teoría de Grafos cubre conceptos básicos como vértices, aristas y grafos, así como temas avanzados como árboles, grafos eulerianos, matchings, conectividad, coloración de grafos, aristas y ciclos hamiltonianos, y planaridad a través de clases expositivas, ejercicios y tareas, evaluadas con controles, pruebas y un examen.

    Título original

    grafos MAT2075

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este curso de 10 créditos sobre Teoría de Grafos cubre conceptos básicos como vértices, aristas y grafos, así como temas avanzados como árboles, grafos eulerianos, matchings, conectividad, coloración de grafos, aristas y ciclos hamiltonianos, y planaridad a través de clases expositivas, ejercicios y tareas, evaluadas con controles, pruebas y un examen.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    95 vistas2 páginas

    Grafos MAT2075

    Cargado por

    ulysses_lp
    Este curso de 10 créditos sobre Teoría de Grafos cubre conceptos básicos como vértices, aristas y grafos, así como temas avanzados como árboles, grafos eulerianos, matchings, conectividad, coloración de grafos, aristas y ciclos hamiltonianos, y planaridad a través de clases expositivas, ejercicios y tareas, evaluadas con controles, pruebas y un examen.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 2

    CURSO : TEORIA DE GRAFOS

    SIGLA : MAT2075
    CREDITOS : 10
    MODULOS : 03
    REQUISITOS : 160 CRED. APROBADOS
    CARACTER : OPTATIVO DE PROFUNDIZACION

    I. DESCRIPCION

    Este curso ofrece un estudio amplio de la teoría de grafos, sus distintos tipos, propiedades y
    aplicaciones.

    II. OBJETIVOS

    Familiarizar al alumno con los conceptos básicos de la Teoría de Grafos.

    Reforzar e ilustrar la idea de demostración, con ejemplos tomados del ámbito de la Teoría de Grafos.

    III. CONTENIDOS

    1. Introducción.
    1.1. Conceptos básicos: vértices, aristas, grafos, caminos.
    1.2. Grafos dirigidos, nodos, arcos.
    1.3. Grafos conexos y bipartitos.

    2. Arboles.
    2.1. Definición, propiedades básicas.
    2.2. Enumeración de árboles.
    2.3. Arboles de cobertura.

    3. Grafos Eulerianos.
    3.1. Definiciones.
    3.2. Propiedades elementales.

    4. Matchings
    4.1. Matchings en grafos bipartitos Marvhings en grafos generales.
    4.2. Algoritmos.
    4.3. Aplicaciones.

    5. Conectividad
    5.1. Cortes y conectividad.
    5.2. Grafos k-conexos.
    5.3. Flujo en redes.

    6. Coloración de grafos
    6.1. Coloración de vértices, cotas superiores.
    6.2. Grafos k-cromáticos.
    6.3. Problemas de enumeración.

    7. Aristas y ciclos
    7.1. Grafos de líneas.
    7.2. Coloración de aristas.
    7.3. Ciclos Hamiltonianos.
    8. Planaridad
    8.1. Fórmula de Euler. Teorema de Kuratowski.
    8.2. El Teorema de los Cuatro Colores.

    9. Tópicos adicionales (Opcional)


    9.1. Complejidad computacional.
    9.2. Grafos perfectos.
    9.3. Matroides.
    9.4. Teoría de Ramsey.
    9.5. Problemas extremos.
    9.6. Grafos aleatorios.
    9.7. Valores propios de grafos.

    IV. METODOLOGIA

    Basada específicamente en las siguientes actividades:


    − Clases expositivas
    − Clases de ejercicios
    − Tareas

    V. EVALUACIÓN

    − Controles
    − Pruebas
    − Examen

    TEXTO

    El texto guía sugerido para el curso es [Wes96]. Otros libros que pueden ser útiles como referencia son
    dados en la bibliografía.

    VI. BIBLIOGRAFIA

    J.A. Bondy and U.S.R. Murty., Graph theory with applications, American Elsevier
    Publishing Co., Inc., New York, 1976.

    Reinhard Diestel. Graph theory. Springer-Verlag, New York, 1997.


    Translated from the 1996 German original.

    Frank Harary. Graph theory. Addison-Wesley Publishing Co., Reading,


    Mass-Menlo Prk, Calif.-London, 1969.

    Oystein Ore. Theory of graphs. American Mathematical Society,


    Providence, R.I., 1967. Third printing, with corrections.
    American Mathematical Society Colloquium
    Publications, Vol. XXXVIII.

    Douglas B. West. Introduction to graph theory. Prentice Hall Inc., Upper


    Saddle River, NJ, 1996.

    También podría gustarte