Evaluación de lo avanzado en el elemento de competencia número 3, Teoría de Grafos.
PREGUNTA 1 de 4
¿Qué es un grafo en matemáticas discretas?
⚪
A)
Una secuencia de elementos ordenada lógicamente.
⚪
B)
Un algoritmo para resolver problemas computacionales.
⚪
C)
Un conjunto de números y operaciones.
⚪
D)
Una colección de vértices (nodos) y aristas (enlaces) que conectan pares de vértices.
PREGUNTA 2 de 4
En un grafo no dirigido, ¿qué representa el grado de un vértice?
⚪
A)
El número de aristas que inciden en ese vértice.
⚪
B)
El peso de las aristas conectadas al vértice.
⚪
C)
La cantidad total de vértices en el grafo.
⚪
D)
La distancia más corta a cualquier otro vértice.
PREGUNTA 3 de 4
¿Cuál de las siguientes afirmaciones es VERDADERA sobre un camino en un grafo?
⚪
A)
Un camino debe visitar todos los vértices del grafo.
⚪
B)
Un camino siempre debe comenzar y terminar en el mismo vértice.
⚪
C)
Un camino es una secuencia de vértices donde cada vértice consecutivo está conectado por una arista.
⚪
D)
Un camino solo puede existir en grafos dirigidos.
PREGUNTA 4 de 4
¿Qué caracteriza a un árbol en la teoría de grafos?
⚪
A)
Es un grafo conexo que no contiene ciclos.
⚪
B)
Contiene al menos un ciclo.
⚪
C)
Tiene exactamente V aristas, donde V es el número de vértices.
⚪
D)
Es un grafo completo.
Este test aún no tiene comentarios 🤔