Este documento presenta un ejercicio de grafo realizado por un estudiante de ingeniería de sistemas en Venezuela. El estudiante caracteriza un grafo G(5,15) como no simétrico, reflexivo y dirigido. Presenta las listas de adyacencia para cada vértice del grafo y admite no saber cómo responder las últimas dos preguntas del ejercicio.

1. República Bolivariana de Venezuela Ministerio del Poder Popular Para la Defensa Universidad Nacional Experimental Politécnica de la Fuerza Armada Núcleo - Portuguesa EJERCICIO DE GRAFO Alumno: Daniel E. Delgado N. CI. 20.543.842 Ing. De Sistemas “C” Octubre; 2009

2. B A C E D

3. Connotación del grafo G (5,15) Caracterizarlo No es un grafo simétrico. Si es un grafo no simétrico. Si es un grafo reflexivo. No es un grafo completo. No es un grafo convexo. No es planar. No es no dirigido. Si es dirigido. No es grafo simple. No es un sub grafo. No es bipartitos.

4. Connotación del grafo por Yn YA ((A,B); (A,C); (A,D)) YB ((B,A); (B,C); (B,E)) YC ((C,A); (C,B); (C,D); (C,E)) YD ((D,B);(D,C);(D,E)) YE ((E,B);(E,D)) Lista de adyacencia MA {A,A}= 0; MA {A,B}= 1; MA {A,C}= 1; MA {A,D}= 1; MA {A,E}= 0 MB{B,A}= 1; MB{B,B}= 0; MB{B,C}= 1; MB{B,D}= 0; MB{B,E}= 1 MC{C,A}= 1; MC{C,B}= 1; MC{C,C}= 0; MC{C,D}= 1; MC{C,E}= 1 MD{D,A}= 0; MD{D,B}= 1; MD{D,C}= 1; MD{D,D}= 0; MD{D,E}= 1 ME{E,A}= 0; ME{E,B}= 1; ME{E,C}= 1; ME{E,D}= 0; ME{E,E}= 0 Prof. Las otras dos preguntas no se como hacerlas