Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 57 vistas

    Presentación 2

    Cargado por

    Erick Calderin Morales
    El documento describe el uso de una arborescencia binaria para representar el torneo de fútbol de la Copa Mundial de 2010. Explica cómo las 32 selecciones participantes se dividieron inicialmente en 8 grupos y luego en un sistema de eliminación directa de 16 equipos hasta llegar a la final entre dos equipos. A continuación, presenta el ordenamiento de Tarry o preorden de todos los resultados del torneo usando la estructura de árbol binario.

    Copyright:

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

    Presentación 2

    Cargado por

    Erick Calderin Morales
    57 vistas40 páginas
    El documento describe el uso de una arborescencia binaria para representar el torneo de fútbol de la Copa Mundial de 2010. Explica cómo las 32 selecciones participantes se dividieron inicialmente en 8 grupos y luego en un sistema de eliminación directa de 16 equipos hasta llegar a la final entre dos equipos. A continuación, presenta el ordenamiento de Tarry o preorden de todos los resultados del torneo usando la estructura de árbol binario.

    Título original

    Presentación2

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PPT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe el uso de una arborescencia binaria para representar el torneo de fútbol de la Copa Mundial de 2010. Explica cómo las 32 selecciones participantes se dividieron inicialmente en 8 grupos y luego en un sistema de eliminación directa de 16 equipos hasta llegar a la final entre dos equipos. A continuación, presenta el ordenamiento de Tarry o preorden de todos los resultados del torneo usando la estructura de árbol binario.

    Copyright:

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

    Presentación 2

    Cargado por

    Erick Calderin Morales
    El documento describe el uso de una arborescencia binaria para representar el torneo de fútbol de la Copa Mundial de 2010. Explica cómo las 32 selecciones participantes se dividieron inicialmente en 8 grupos y luego en un sistema de eliminación directa de 16 equipos hasta llegar a la final entre dos equipos. A continuación, presenta el ordenamiento de Tarry o preorden de todos los resultados del torneo usando la estructura de árbol binario.

    Copyright:

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

    MARCO TULIO SOTO ERICK CALDERIN MORALES CRISTHIAN BURGOS ROMERO

    ARBORESCENCIA BINARIA APLICADA AL MUNDIAL DE FUTBOL SUR AFRICA 2010

    TEORIA
    ARBORESCENCIA La arborescencia al igual que los rboles es un tipo particular de grafos, til para representar determinadas situaciones, como por ejemplo procesos decisionales. Un grafo G= (X; V) es una arborescencia con raz a, si: Todo nodo x X, para x a tiene un grado de recepcin (grado negativo) igual a uno. El grado de recepcin de a es cero. El grafo G no contiene ningn circuito.

    EJEMPLO
    NODO RAIZ

    VERTICES PENDIENTES (HOJAS)

    ARBORESCENCIA BINARIA
    Es un dgrafo en donde todo vrtice no pendiente tiene grado positivo 2. NODO RAIZ

    VERTICES PENDIENTES (HOJAS)

    SITUACION:COPA MUNDIAL DE FUTBOL 2010


    DESCRIPCIN

    Para la Copa Mundial de Ftbol, que se realiz en Sudfrica entre el 11 de junio y el 11 de julio de 2010, 32 selecciones se clasificaron, Las 32 selecciones fueron divididas en ocho grupos de cuatro integrantes.

    COPA MUNDIAL DE FUTBOL 2010


    Los 16 mejores de la ronda anterior se dividen en parejas y comienza un sistema de eliminaciones directas, dejando a los dos finalistas que lucharn en la Final por obtener el ttulo de Campen Mundial de Ftbol.

    ARBORESCENCIA DEL MUNDIAL

    P(A)

    S(B)

    P(C)

    S(D)

    P(E)

    S(F)

    P(G)

    S(H)

    P(B)

    S(A)

    P(D)

    S(C)

    P(F)

    S(E)

    P(H) S(G)

    ARBORESCENCIA BINARIA DEL MUNDIAL


    CAMPEON FINAL SEMIFINAL CUARTOS

    OCTAVOS

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA -

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA -

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA - MEXICO

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA -

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA -

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA - INGLATERRA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA INGLATERRA - ESPAA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA INGLATERRA ESPAA - PARAGUAY

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA INGLATERRA ESPAA PARAGUAY PARAGUAY -

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA INGLATERRA ESPAA PARAGUAY PARAGUAY - JAPON

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA INGLATERRA ESPAA PARAGUAY PARAGUAY JAPON - ESPAA

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA INGLATERRA ESPAA PARAGUAY PARAGUAY JAPON ESPAA ESPAA -

    ORDENAMIENTO DE TARRY O PREORDEN

    ESPAA PAISES BAJOS URUGUAY URUGUAY URUGUAY COREA DEL SUR GHANA ESTADOS UNIDOS GHANA PAISES BAJOS PAISES BAJOS PAISES BAJOS ESLOVAKIA BRAZIL BRAZIL CHILE ESPAA ALEMANIA ARGENTINA ARGENTINA MEXICO ALEMANIA ALEMANIA INGLATERRA ESPAA PARAGUAY PARAGUAY JAPON ESPAA ESPAA - PORTUGAL

    GRACIAS!!!

    También podría gustarte