Explorando Teoría de Grafos.

Question 1

¿Qué es un grafo en matemáticas discretas?

Accepted Answer

Una colección de vértices (nodos) y aristas (enlaces) que conectan pares de vértices.

Answer

Una secuencia de elementos ordenada lógicamente.

Answer

Un algoritmo para resolver problemas computacionales.

Answer

Un conjunto de números y operaciones.

Question 2

En un grafo no dirigido, ¿qué representa el grado de un vértice?

Accepted Answer

El número de aristas que inciden en ese vértice.

Answer

El peso de las aristas conectadas al vértice.

Answer

La cantidad total de vértices en el grafo.

Answer

La distancia más corta a cualquier otro vértice.

Question 3

¿Cuál de las siguientes afirmaciones es VERDADERA sobre un camino en un grafo?

Accepted Answer

Un camino es una secuencia de vértices donde cada vértice consecutivo está conectado por una arista.

Answer

Un camino debe visitar todos los vértices del grafo.

Answer

Un camino siempre debe comenzar y terminar en el mismo vértice.

Answer

Un camino solo puede existir en grafos dirigidos.

Question 4

¿Qué caracteriza a un árbol en la teoría de grafos?

Accepted Answer

Es un grafo conexo que no contiene ciclos.

Answer

Contiene al menos un ciclo.

Answer

Tiene exactamente V aristas, donde V es el número de vértices.

Answer

Es un grafo completo.

✨ Parecidos