Tipos de grafos: cuestionarios interactivos para Matemáticas Discretas

Question 1

¿Cuál de las siguientes afirmaciones es correcta para un grafo dirigido?

Accepted Answer

Los arcos tienen dirección.

Answer

Los arcos no tienen dirección.

Answer

Los vértices no pueden tener ningún arco incidente.

Answer

Los vértices no pueden tener ningún arco saliente.

Question 2

Un grafo en el que todos sus vértices están conectados se denomina:

Accepted Answer

Grafo conexo

Answer

Grafo acíclico

Answer

Grafo completo

Answer

Grafo simple

Question 3

¿Qué tipo de grafo tiene pesos asignados a sus aristas?

Accepted Answer

Grafo ponderado

Answer

Grafo dirigido

Answer

Grafo no dirigido

Answer

Grafo completo

Question 4

Un grafo que no contiene ciclos se conoce como:

Accepted Answer

Grafo acíclico

Answer

Grafo dirigido

Answer

Grafo no dirigido

Answer

Grafo completo

Question 5

¿Cuál de los siguientes es un tipo de grafo donde cada vértice está conectado por una sola arista?

Accepted Answer

Grafo árbol

Answer

Grafo dirigido

Answer

Grafo no dirigido

Answer

Grafo completo

Question 6

¿Qué algoritmo se utiliza para encontrar el camino más corto entre dos vértices en un grafo ponderado?

Accepted Answer

Algoritmo de Dijkstra

Answer

Algoritmo de Prim

Answer

Algoritmo de Kruskal

Answer

Algoritmo de Floyd-Warshall

Question 7

Un grafo que contiene todos los posibles arcos entre sus vértices se llama:

Accepted Answer

Grafo completo

Answer

Grafo dirigido

Answer

Grafo no dirigido

Answer

Grafo árbol

Question 8

En un grafo dirigido, un camino desde un vértice 'v' a un vértice 'w' es:

Accepted Answer

Una secuencia de arcos donde cada arco apunta del vértice actual al siguiente.

Answer

Una secuencia de vértices donde cada vértice está conectado al siguiente por un arco.

Answer

Una secuencia de arcos donde cada arco apunta del vértice 'w' al vértice 'v'.

Answer

Ninguna de las anteriores.

Question 9

Un grafo dirigido es aquel en el que:

Accepted Answer

Existen aristas dirigidas o flechas entre sus vértices

Answer

Todos los vértices están conectados por una arista

Answer

El número de aristas es menor que el número de vértices

Question 10

Un grafo ponderado es aquel:

Accepted Answer

A cada arista se le asigna un peso o número

Answer

Es un grafo en el que todos los vértices tienen el mismo grado

Answer

Es un grafo dirigido con ciclos

Question 11

Un grafo conexo es aquel en el que:

Accepted Answer

Existe un camino entre cada par de vértices

Answer

Todos los vértices tienen el mismo grado

Answer

El grafo es bipartito

Answer

Es un grafo no dirigido con ciclos

Question 12

Un grafo bipartito es aquel:

Accepted Answer

Sus vértices se pueden dividir en dos conjuntos disjuntos de tal manera que todas las aristas conectan vértices de diferentes conjuntos

Answer

Es un grafo en el que todos los vértices tienen grado impar

Question 13

¿Cuál de los siguientes grafos es dirigido?

Accepted Answer

Un grafo con aristas que tienen flechas indicando dirección

Answer

Un grafo con pesos asignados a sus aristas

Answer

Un grafo con ciclos de longitud impar

Answer

Un grafo en el que todos sus vértices están conectados

Question 14

¿Cuál de los siguientes grafos es no dirigido?

Accepted Answer

Un grafo con aristas sin flechas

Answer

Un grafo con ciclos de longitud par

Answer

Un grafo con pesos negativos en sus aristas

Answer

Un grafo con un número impar de vértices

Question 15

¿Cuál de los siguientes grafos es ponderado?

Accepted Answer

Un grafo con números asignados a sus aristas

Answer

Un grafo dirigido con ciclos

Answer

Un grafo con todos sus vértices de grado 2

Answer

Un grafo bipartito con un número par de vértices

Question 16

¿Cuál de los siguientes grafos es conexo?

Accepted Answer

Un grafo en el que todos los vértices están conectados por al menos un camino

Answer

Un grafo bipartito con un número impar de vértices

Answer

Un grafo con ciclos de longitud impar

Question 17

¿Cuál de los siguientes grafos es bipartito?

Accepted Answer

Un grafo cuyos vértices se pueden dividir en dos conjuntos disjuntos de tal manera que todas las aristas conectan vértices de diferentes conjuntos

Answer

Un grafo con ciclos de longitud par

Question 18

¿Cuál de las siguientes afirmaciones describe con mayor precisión las características de los grafos dirigidos?

Accepted Answer

Los arcos tienen dirección y pueden tener peso

Answer

No admiten la formación de ciclos

Answer

Tienen exclusivamente arcos con peso

Answer

Los vértices tienen una orientación

Question 19

En el ámbito de la teoría de grafos, ¿qué tipo de grafo se caracteriza por tener un camino entre cada par de sus vértices?

Accepted Answer

Grafo conexo

Answer

Grafo acíclico

Answer

Grafo completo

Question 20

En el contexto de los grafos ponderados, ¿cuál es el significado asignado al peso de un arco?

Accepted Answer

Representa el costo o la distancia entre los vértices conectados

Answer

Indica el número de vértices en el grafo

Answer

Determina la dirección del arco

Question 21

Entre los siguientes, ¿cuál es un ejemplo ilustrativo de un grafo acíclico dirigido?

Accepted Answer

Grafo de precedencia

Answer

Grafo de componentes fuertemente conectadas

Answer

Grafo de Dijkstra

Answer

Grafo de árbol de expansión

Question 22

¿Cuál es el algoritmo comúnmente utilizado para determinar el camino más corto en un grafo ponderado?

Accepted Answer

Algoritmo de Dijkstra

Answer

Algoritmo de Kruskal

Answer

Algoritmo de Prim

Question 23

En el contexto de los grafos completos, ¿cuál es su característica definitoria?

Accepted Answer

Todos los vértices están interconectados por arcos

Answer

Poseen un número mínimo de arcos

Answer

Carecen de ciclos

Answer

Son invariablemente grafos acíclicos

Question 24

¿Cuál de los siguientes es un ejemplo representativo de un grafo bipartito?

Accepted Answer

Grafo de coincidencia

Answer

Grafo de árbol

Answer

Grafo de estrella

Answer

Grafo de ciclo

Question 25

En grafos dirigidos, ¿qué representa el grado de entrada?

Accepted Answer

El número de arcos que ingresan a un vértice

Answer

La suma de los pesos de los arcos que ingresan

Answer

El número de vértices adyacentes a un vértice

Answer

El número de arcos que salen de un vértice

Question 26

¿Cuál es el algoritmo idóneo para detectar la presencia de ciclos en un grafo?

Accepted Answer

Algoritmo de búsqueda en profundidad

Answer

Algoritmo de Kruskal

Answer

Algoritmo de amplitud de búsqueda

Answer

Algoritmo de Dijkstra

Question 27

¿Cuál de las siguientes opciones define un grafo dirigido?

Accepted Answer

Un grafo en el que las aristas tienen una dirección específica

Answer

Un grafo en el que las aristas están ponderadas

Answer

Un grafo en el que los vértices están etiquetados

Question 28

Un grafo que tiene todos sus vértices conectados por al menos un camino se conoce como:

Accepted Answer

Grafo conexo

Answer

Grafo acíclico

Answer

Grafo completo

Question 29

Un grafo que no contiene ciclos, es decir, caminos que comienzan y terminan en el mismo vértice, se conoce como:

Accepted Answer

Grafo acíclico

Answer

Grafo conexo

Answer

Grafo bipartito

Answer

Grafo completo

Question 30

¿Qué tipo de grafo se utiliza específicamente para representar relaciones entre pares de elementos?

Accepted Answer

Grafo bipartito

Answer

Grafo conexo

Answer

Grafo ponderado

Answer

Grafo dirigido

Question 31

Un beneficio clave de utilizar grafos para representar datos es:

Accepted Answer

Facilitan la visualización de relaciones complejas

Answer

Simplifican el proceso de almacenamiento de datos

Answer

Reducen la cantidad de datos requeridos

Answer

Mejoran la eficiencia de los algoritmos de búsqueda

Question 32

Un grafo dirigido se caracteriza por:

Accepted Answer

Sus arcos tienen orientación.

Answer

Todos sus vértices están conectados.

Answer

Sus vértices están etiquetados.

Answer

Sus arcos tienen pesos.

Question 33

Un grafo no dirigido, a diferencia del dirigido, tiene:

Accepted Answer

Arcos sin orientación.

Answer

Vértices conectados.

Answer

Vértices etiquetados.

Answer

Arcos ponderados.

Question 34

Un grafo ponderado se distingue por:

Accepted Answer

Arcos con pesos asociados.

Answer

Arcos orientados.

Answer

Vértices etiquetados.

Answer

Vértices conectados.

Question 35

Un grafo conexo implica que:

Accepted Answer

Todos sus vértices están conectados por un camino.

Answer

Tiene ciclos.

Answer

Es dirigido.

Answer

Es acíclico.

Question 36

Un grafo acíclico se caracteriza por:

Accepted Answer

No contener ciclos.

Answer

Ser ponderado.

Answer

Ser conexo.

Answer

Ser dirigido.

Question 37

El grado de un vértice en un grafo representa:

Accepted Answer

El número de arcos incidentes.

Answer

El número de vértices adyacentes.

Answer

El número de ciclos que lo contienen.

Answer

El peso del vértice.

Question 38

Un grafo completo:

Accepted Answer

Tiene todos sus vértices conectados por arcos.

Answer

Es dirigido.

Answer

Es conexo.

Answer

Es acíclico.

Question 39

Un grafo bipartito se caracteriza por:

Accepted Answer

Poder dividirse en dos conjuntos de vértices disjuntos conectados por arcos.

Answer

Ser dirigido.

Question 40

Un árbol es un grafo que, además de ser conexo:

Accepted Answer

Es acíclico.

Answer

Es completo.

Answer

Es dirigido.

Answer

Es ponderado.

Question 41

Un grafo bosque es:

Accepted Answer

Una colección de árboles disjuntos.

Answer

Un conjunto de grafos conexos.

Answer

Un conjunto de grafos dirigidos.