ERICK CALDERIN MORALES MARCO TULIO SOTO 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!!!
