Teoría de GrafosVersión en línea Test Teoría de Grafos por JUAN CAMILO JIMENEZ VELASCO 1 De la Figura podemos afirmar que: a 1,2,3 y 4 corresponden a los Vértices y las letras a las Aristas b 1,2,3 y 4 corresponden a las Aristas y las letras a los Vértices c La Figura No tiene Aristas Ni Vértices d La Figura tiene Aristas pero No tiene Vértices 2 La siguiente Figura corresponde a un Grafo: a Grafo No Dirigido b Grafo Conexo c Grafo Dirigido d Grafo Inconexo 3 ¿Cuál de estas Imágenes corresponde a la Matriz de Adyacencia del siguiente Grafo? a b c d 4 ¿Cuales de los Siguientes Grafos son Conexos? a 1, 2 y 3 b 2 y 3 c 1,4 y 5 d 1, 2, 3 ,4 y 5 5 ¿Cuál es el Grafo que corresponde a la siguiente Matriz De Adyacencia? a b c d 6 ¿Qué es un Grafo Dirigido? a es un par G = (V, E) b el número d(v) de Aristas incidentes con los Vértices c son aquellos los cuales sus aristas NO se encuentran Dirigidas d son aquellos los cuales sus aristas se encuentran Dirigidas 7 ¿Qué es un Grafo Conexo? a son aquellos los cuales sus aristas NO se encuentran Dirigidas b son aquellos los cuales sus aristas se encuentran Dirigidas c son aquellos los cuales sus Arcos se encuentran Dirigidos d son aquellos que si y solamente si Existe un camino entre cualesquiera vértices en él 8 ¿Qué es una Matriz? a son herramientas del Álgebra que facilitan el ordenamiento de datos b es una tabla ordenada de valores que se utilizan para registrar los datos que dependen de varios parámetros c es una Tabla cuadrada o rectangular de Datos (llamados elementos) ordenados en Filas y Columnas, d Todas las Anteriores 9 La matriz M de Adyacencia sirve para: a Identificar si es un Grafo Conexo o Inconexo b Para Representar Los Grafos de una forma distinta c Indica las Conexiones y Trayectorias que existen en el Grafo d Ninguna de las Anteriores 10 Un Grafo con un Conjunto de Vértices para los cuales existe un camino que los conecta con el Vértice dado, se llama: a Grafo Conexo b Grafo Inconexo c Grafo Dirigido d Grafo No Dirigido
Crear