1. 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
2. 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
3. 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