Teoría de Grafos

¿Qué es un grafo?

• Un conjunto de puntos conectados por líneas

• Un conjunto de puntos con coordenadas cartesianas.

• Un conjunto de números enteros

• Un conjunto de ecuaciones matemáticas

¿Cuál es el nombre del punto en un grafo donde se encuentran varias líneas?

• Vertice

• Nodo

• Arista

• Camino

¿Cuál de las siguientes afirmaciones es verdadera?

• Un grafo dirigido solo tiene aristas en una dirección

• Un grafo dirigido solo tiene aristas en una dirección

• Un grafo dirigido tiene aristas en ambas direcciones.

Un grafo no dirigido no tiene aristas.

• Un grafo acíclico no tiene ciclos

• Un grafo cíclico no tiene vértices

• Un grafo acíclico no tiene vértices.

• Un grafo cíclico no tiene aristas.

¿Qué es un grafo completo?

• Un grafo sin aristas.

• Un grafo con un solo vértice

• Un grafo donde todos los vértices están conectados por una arista.

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

¿Qué es el grado de un vértice en un grafo?

• ¿Qué es el grado de un vértice en un grafo?

• El número de aristas incidentes a él

• La suma de los pesos de las aristas incidentes a él

• La distancia mínima a otros vértices

¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos ponderados?

• ¿Cuál de las siguientes afirmaciones es verdadera sobre los grafos ponderados?

• Las aristas pueden tener diferentes pesos

• Los grafos ponderados no tienen vértices

• Los grafos ponderados solo pueden ser dirigidos

¿Cuál de las siguientes opciones NO es una aplicación de la teoría de grafos?

• Redes sociales.

• Rutas de entrega de paquetes

• Algoritmos de compresión de datos

• Predicción del clima

¿Qué es la matriz de adyacencia de un grafo?

• Una matriz que representa las coordenadas de los vértices en el plano cartesiano.

• Una matriz que indica las distancias entre los vértices del grafo

• Una matriz que muestra las conexiones entre los vértices del grafo.

• Una matriz que representa los pesos de las aristas en un grafo ponderado.

Todos los arcos que llegan o salen de un nodo son incidentes a él

• Verdadero

• Falso