Ejercicios arco nodo Alex yungan

Ejercicios arco nodo Alex yungan

• 1.
  UNIVERSIDAD NACIONAL DECHIMBORAZO 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 TABLASDE 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 LASTABLAS 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