1.1 ¿ Que es el algebra de Boole? a) Las herramientas de gran utilidad para el estudio de los Sistemas Digitales B)Un conjunto de proposiciones lógicas de naturaleza binaria c) Un conjunto cerrado de elementos binarios relacionados por las operaciones lógicas suma y producto. D) ninguna de las anteriores.
1.2 Un grafo .............. es aquel en el que todas sus aristas tienen sentido o dirección a. dirigido b. corregido c. direccionado.
1.3 Un grafo no dirigido es aquel en el que todas sus aristas son............ a) direccionales bidireccionales c) corregidas.
1.4 Un grafo donde cada arista tiene asociado un valor se denomina................. a) ponderado b) promediado c) dirigido.
1.5 Un grafo no dirigido es ...................... si hay un camino entre cada par de vértices a. direccionado b. promediado c. conexo.
1.6 Un grafo dirigido se denomina --------------- ----------------- si existe un camino desde cualquier vértice a cualquier otro vértice a. fuertemente - conexo b. Fuertemente - promediado c. conexo - promediado.
1.7 Constituyen uno de los dos elementos que forman un grafo. Como ucurre con el resto de las ramas de la matematicas, a la teoria de Grafos no le interesa saber que son los vértices a. Grafo b. Subgrafo c. Vertice.
1.8 En la siguiente igualdad 3√5 + 3√7 - 3(√5+√7) se ejemplifica la propiedad_____________ de los números reales a. Asociativa b. Distributiva c. Conmutativa d. Neutro aditiva.
1.9 El orden de los sumandos no altera el producto a. propiedad asociativa de la suma b. Propiedad conmutativa de la suma c. Propiedad conmutativa de la multiplicación d. Propiedad asociativa de la multiplicacion.
1.10 El orden de los factores no altera el producto a. propiedad asociativa de la suma b. Propiedad conmutativa de la suma c. propiedad conmutativa de la multiplicacion d. Propiedad asociativa de la multiplicación.
1.11 Es una propiedad derivada de la suma y la multiplicación. Dados tres numeros a, b y c el producto de a por la suma de b con c es igual a la suma de los productos ab y c a. Propiedad asociativa de la suma b. propiedad conmutativa de la multiplicación c. Propiedad distributiva d. Propiedad asociativa de la multiplicación.
1.12 En una pareja de conjuntos G-(V,A). donde V es el conjunto de vertices, Y A es el conjunto de aristas, este ultimo es un conjunto de pares de la forma (u,v) tal que u,u E V a. Grafo b. Subgrafo c: vértice.
1.13 Es un grafo cada nodo puede tener a. uno o mas predecesores y sucesores b. ningún predecesor c. Un predecesor.
1.14 De acuerdo a la conceptualización de la teoría general de grafos, la definición de longitud de camino es... a. Grafo en donde los arcos tienes dirección b. Cantidad de nodos que contiene un camino incluidos el inicial y el final c. Grafo en donde los arcos no tienen dirección.
2.- Preguntas de selección simple. (marcar tres aciertos) Indique que propiedades cumple el siguiente grafo a. Grafo dirigido b. Grafo no dirigido c. Grafo fuertemente conexo d. Grafo débilmente conexo e. con cielos f. sin cielos.
3. Escriba V si es verdadero y F si es falso a) 3-1 En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de graficas) (V) B) 3.2 Un subgrafo da un grafo G es un grafo cuyos conjuntos de vertices y aristas son subconjuntos de los G. Se dice que un grafo G contiene a otro grafo H si algún subgrafo de G es H o es isomorfo de H (dependiendo de las necesidades de la situación)
( V) c) 3.3 Las aristas orientadas se consideran bidireccionales para efectos prácticos (equivale a decir que existen dos arista orientadas entre los nodos, cada una en un sentido (F) D) 3.4 los numeros naturales son los nuemeros mas antiguos que ha utilizado el hombre y tambien los mas simples naces de la
(V)
Vnecesidad de contar y cuantificarr objetos. se caracterizan por siempre ser positivos y su sombolo es N. e) 3,5. Una matriz de adyacencia de G se forma al ubicar e n las filas lon vertices de G y en las columnas las aristas de G (F).
4.- Relacione columnas
4.1 Estructura de lista
1) lista de adyacencia A)Las Aristas son representadas con un vector de pares (ordenados, si el grafo es dirigido) donde cada par
representa una de las aristas
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2) Lista de incidencia B) Cada vértice tiene una lista de los cuales son adyacentes a el, Esto causa redundancia en un grafo no dirigido
(ya que A existe en la lista de adyacencia de B y viceversa). pero las búsquedas son mas repetidas al costo de
almacenamiento extra
a) 1B 2A b) 1A 2B.
4.1 Características de grafos
1) Gafos simples A) si cada par de vértices esta conectado por un camino, es decir, si para cualquier para de vértices (a.b), existe al
menos un camino posible desde a hacia b
__________________________________________________________________________________________________________
2) Grafos conexos B) simple si a lo mas existe una arista uniendo dos vértices cualesquiera, esto es equivalente a decir que un arista
cualquiera es la única que une dos vértices específicos.
a) 1B2A b) 1B 2B.
|
