Podcast
Play an AI-generated podcast conversation about this lesson
Questions and Answers
¿Qué es un grafo desconectado?
¿Qué es un grafo desconectado?
- Es aquel donde existen vértices que no están unidos por un camino. (correct)
- Es aquel donde todos los vértices están aislados.
- Es aquel donde no existen vértices.
- Es aquel donde todos los vértices están unidos por un camino.
¿Qué genera la técnica del camino básico en la medida de complejidad?
¿Qué genera la técnica del camino básico en la medida de complejidad?
- Un conjunto de caminos que se ejecutan solo al final del programa.
- Un conjunto de caminos que nunca se ejecutan durante la ejecución del programa.
- Un conjunto básico de caminos que se ejecutan por lo menos una vez durante la ejecución del programa. (correct)
- Un conjunto de caminos que se ejecutan solo al principio del programa.
¿Qué es un vértice en un grafo?
¿Qué es un vértice en un grafo?
- Un punto de intersección entre dos caminos.
- Un punto de unión entre dos aristas.
- Un punto de unión entre dos nodos. (correct)
- Un punto de intersección entre dos rectas.
¿Qué es un camino en un grafo?
¿Qué es un camino en un grafo?
Signup and view all the answers
¿Qué es un grafo conectado?
¿Qué es un grafo conectado?
Signup and view all the answers
