Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Los Puentes de Königsberg El Comienzo de La Teoría de Grafos

    Cargado por

    antoniamun
    13 vistas2 páginas
    El documento habla sobre la teoría de grafos y su origen en el problema de los puentes de Königsberg. Explica conceptos básicos como vértices, aristas y grafos, y estructuras como caminos de Euler y Hamilton. También cubre temas como la representación, manipulación y transformación de grafos.

    Descripción original:

    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?

    Denunciar este documento
    El documento habla sobre la teoría de grafos y su origen en el problema de los puentes de Königsberg. Explica conceptos básicos como vértices, aristas y grafos, y estructuras como caminos de Euler y Hamilton. También cubre temas como la representación, manipulación y transformación de grafos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    13 vistas2 páginas

    Los Puentes de Königsberg El Comienzo de La Teoría de Grafos

    Cargado por

    antoniamun
    El documento habla sobre la teoría de grafos y su origen en el problema de los puentes de Königsberg. Explica conceptos básicos como vértices, aristas y grafos, y estructuras como caminos de Euler y Hamilton. También cubre temas como la representación, manipulación y transformación de grafos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 2

    Los puentes de Königsberg: el comienzo de la teoría de grafos.

    Introducción histórica: Los puentes de Königsberg.

    Caracterización de un grafo:

    Grafo

    Vértices y aristas.

    Subestructuras de un grafo.

    Fórmula de los grados.

    Algunos grafos importantes.

    Secuencias gráficas: algoritmo de Havel-Hakimi

    Estructura y manipulación de grafos.

    Transformar un grafo.

    Combinar dos o más grafos.

    Grafos isomorfos.

    Multigrafos y psueudografos.

    Grafos orientados.

    https://blogs.20minutos.es/mati-una-profesora-muy-particular/tag/teoria-de-grafos/

    Estructuras de datos en la representación de grafos

    Definiciones básicas: Grafo, vértices, aristas, lazo, grado, tipos de grafos, etc.

    Grafos isomorfos. Subgrafos.

    Caminos y ciclos de Euler y de Hamilton. Conexión de un grafo.

    El Algoritmo de Fleury
    Ciudadanos destacados nacidos en Königsberg

    También podría gustarte