RESPUESTAS

1. Grafo es un conjunto de vértices y triángulos.
Falso
2. Los componentes de un grafo son nodos o vértices y aristas.
Verdadero
3. Un conjunto de grafos esta unido a un arco.
Falso
4. Un grafo es dirigido cuando
Las aristas (x,y) y (y,x) no son equivalentes
5. Los nodos son la conexión que hay entre dos vértices
Falso
6. Los nodo también son llamados vértices
Verdadero
7. Sea G un grafo y ((x,y)=(y,x)) se dice que es:
Dirigido
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
De expansión mínima
9. Un árbol de expansión mínima es:
Si para cualquier par de vértices a y b en G, existe al menos una trayectoria
10. Para completar el árbol de expansión mínima el grafo debe ser necesariamente.
Conexo
11. Existe solo un algoritmo que pueda representar el árbol de expansión mínima
Falso
12. Se utilizan estas estructura para representar un algoritmo de expansión mínima
Todos
13. El algoritmo de Prim es:
Un algoritmo que representa el árbol de expansión mínima
14. El árbol de expansión mínima se aplica a grafos
Conexo
15. Dados v y w Є V, si e = (v,w) Є X se dice que v y w son …
Ninguno
16. Dados v y w Є V, si e = (v,w) Є X se dice que v y w son adyacentes
Verdadero
17. Cual es el algoritmo capaz de resolver el problema de camino mínimo.
El algoritmo de Dijkstra.
18. Camino mínimo es el recorrido con menos pesos para llegar de un grafo a otro:
Verdadero
19. El árbol de expansión mínima es aplicado en algoritmos. Uno de ellos es:
Dijkstra
20. El camino mínimo solo se da desde un origen hasta un destino.
Verdadero