Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Wuolah-Free-Tema 5 - Coloreado de Grafos

    Cargado por

    Jaime Grueso Martín
    6 vistas7 páginas
    El documento trata sobre el tema del coloreado de grafos. Explica conceptos básicos como el número cromático de un grafo y diferentes algoritmos para realizar el coloreado de grafos como el algoritmo greedy y el algoritmo por backtracking. Además, analiza la complejidad computacional de estos algoritmos.

    Descripción original:

    Título original

    wuolah-free-Tema 5_Coloreado de Grafos

    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?

    Denunciar este documento
    El documento trata sobre el tema del coloreado de grafos. Explica conceptos básicos como el número cromático de un grafo y diferentes algoritmos para realizar el coloreado de grafos como el algoritmo greedy y el algoritmo por backtracking. Además, analiza la complejidad computacional de estos algoritmos.

    Copyright:

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

    Wuolah-Free-Tema 5 - Coloreado de Grafos

    Cargado por

    Jaime Grueso Martín
    El documento trata sobre el tema del coloreado de grafos. Explica conceptos básicos como el número cromático de un grafo y diferentes algoritmos para realizar el coloreado de grafos como el algoritmo greedy y el algoritmo por backtracking. Además, analiza la complejidad computacional de estos algoritmos.

    Copyright:

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

    Tema 5_Coloreado de Grafos.

    pdf

    manuarroyor

    Matemática Discreta

    2º Grado en Ingeniería Informática - Ingeniería de


    Computadores

    Escuela Técnica Superior de Ingeniería Informática


    Universidad de Sevilla

    Reservados todos los derechos.


    No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
    a64b0469ff35958ef4ab887a898bd50bdfbbe91a-1434491
    Scanned by CamScanner
    Reservados todos los derechos.
    No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
    No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
    Reservados todos los derechos.

    Scanned by CamScanner
    Tenemos lo que nos faltaba: Imprime tus apuntes al mejor precio y recíbelos en casa
    a64b0469ff35958ef4ab887a898bd50bdfbbe91a-1434491
    No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
    Reservados todos los derechos.

    Scanned by CamScanner
    Tenemos lo que nos faltaba: Imprime tus apuntes al mejor precio y recíbelos en casa
    a64b0469ff35958ef4ab887a898bd50bdfbbe91a-1434491
    a64b0469ff35958ef4ab887a898bd50bdfbbe91a-1434491
    Scanned by CamScanner
    Reservados todos los derechos.
    No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
    No se permite la explotación económica ni la transformación de esta obra. Queda permitida la impresión en su totalidad.
    Reservados todos los derechos.

    Scanned by CamScanner
    Tenemos lo que nos faltaba: Imprime tus apuntes al mejor precio y recíbelos en casa
    a64b0469ff35958ef4ab887a898bd50bdfbbe91a-1434491

    También podría gustarte