PREGUNTAS

PREGUNTAS
1. Grafo es un conjunto de vértices y triángulos.
a) Verdadero
b) Falso
2. Los componentes de un grafo son nodos o vértices y aristas.
a) Verdadero
b) Falso
3. Un conjunto de grafos esta unido a un arco.
a) Verdadero
b) Falso
4. Un grafo es dirigido cuando
a) las aristas (x,y) y (y,x) no son equivalentes
b) las aristas (x,y) y (y,x) son equivalentes
5. Los nodos son la conexión que hay entre dos vértices
a) Verdadero
b) Falso
6. Los nodo también son llamados vértices
a) Verdadero
b) Falso
7. Sea G un grafo y ((x,y)=(y,x)) se dice que es:
a) Conexo
b) Dirigido
c) No dirigido
d) Ninguno
8. Si existe al menos una trayectoria (una sucesión de vértices adyacentes que no repita vértices) se dice que es un grafo
a) Dirigido
b) De expansión mínima
c) Ninguno
9. Un árbol de expansión mínima es:
a) Si para cualquier par de vértices a y b en G, existe al menos una trayectoria
b) Un árbol compuesto por todos los vértices y cuya suma de sus aristas es la de menor peso
c) Es el menor recorrido de un nodo a otro
10. Para completar el árbol de expansión mínima el grafo debe ser necesariamente.
a) Dirigido
b) Conexo
11. Existe solo un algoritmo que pueda representar el árbol de expansión mínima
a) Verdadero
b) Falso
12. Se utilizan estas estructura para representar un algoritmo de expansión mínima
a) Pilas y Colas
b) Vectores, Matrices y arreglos tridimensionales
c) Todos
d) Ninguno
13. El algoritmo de Prim es:
a) El algoritmo que calcula el camino mínimo.
b) Un algoritmo que representa el árbol de expansión minima
14. El árbol de expansión mínima se aplica a grafos
a) Dirigidos
b) No dirigidos
c) Conexo
15. Dados v y w Є V, si e = (v,w) Є X se dice que v y w son …
a) Verticales
b) Paralelos
c) Opuestos
16. Dados v y w Є V, si e = (v,w) Є X se dice que v y w son adyacentes
a) Verdadero
b) Falso
17. Cual es el algoritmo capaz de resolver el problema de camino mínimo.
a) El algoritmo de Prim
b) El algoritmo de VanVourer
c) El algoritmo de Dijkstra.
18. Camino mínimo es el recorrido con menos pesos para llegar de un grafo a otro:
a) Verdadero
b) Falso
19. El árbol de expansión mínima es aplicado en algoritmos. Uno de ellos es:
a) VanVourer
b) Dijkstra
c) Ninguno
20. El camino mínimo solo se da desde un origen hasta un destino.
a) Verdadero
b) Falso