UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE INGENIERÍA

CARRERA DE INGENIERÍA EN SISTEMAS Y COMPUTACIÓN

SISTEMAS DE INFORMACION GEOGRAFICA

NOMBRE: Alex Yungán

SEMESTRE: Octavo

PROFESOR: Ing.

TEMA: Tipos de Estructura de Datos en el Modelo Vector.

PERIODO ACADÉMICO:

ABRIL 2017 – AGOSTO 2017

GENERAR LAS TABLAS DE LOS TIPOS DE ESTRUCTURAS DE DATOS ARCO-NODO PARTINDO

DE LOS SIGUIENTES GRAFICOS (lo elementos están definidos por distintos colores de líneas)

1. GENERAR LAS TABLAS DEL SIGUIENTE GRAFICO

Arco No Nodo Inicial Vértices Nodo Final

A1 10 10,21,2,1,20,3,12 12 B2 5 5,6,8,7,5 5 H9 12 12,9,10 10 C4 10 10,4,12 12 D5 10 10,11,14,17 17 E6 16 16, 23,15,24,17 17 F7 12 12,22,13,16 16 G8 16 16,18,19,17 17

Polígono Lista de Arcos Lista de Vértices

A A1,C4,B2,H9 3,20,1,2,21,10,4,12,9,5,6,8,7

B B2 5,6,8,7 C H9,C4,D5,E6,F7 9,10,11,14,17,24,15,23,16,13,22,12,4 D E6,G8 15,24,17,19,18,16,23

1. GENERAR LAS TABLAS DEL SIGUIENTE GRAFICO

Arco No Nodo Inicial Vértices Nodo Final

A 1 1,2,3,4 4 B 1 1,5,4 4 C 4 4,6 6 D 6 6,7,8 8 E 8 8,9,10,11,12 12 F 6 6,19,15 15 G 1 1,18,17,16,15 15 H 15 15,14,13,12 12 I 8 8,20,12 12

Polígono Lista de Arcos Lista de Vértices

A1 A,B 1,2,3,4,5

B2 B,C,F,G 1,5,4,6,19,15,16,17,18 C3 D,I,H,F 6,7,8,20,12,13,14,15,19 D4 E,I 8,9,10,11,12,20