Matematicas discretas

Definiciones básicas: ¿Qué es un vértice en un grafo?

• Un nodo o punto en el grafo

• Una línea que conecta dos nodos.

• La medida del número de aristas que salen de un nodo.

• Todas las anteriores

Verdadero o Falso: El grado de un vértice es el número de aristas que inciden en él.

• Verdadero

• Falso

Tipos de grafos:

 Verdadero o Falso: Un grafo dirigido tiene aristas con direcciones específicas.

• Verdadero

• Falso

¿Cuál de los siguientes es un grafo que permite múltiples aristas entre dos nodos?

• Grafo simple

•  Grafo dirigido

   

• Multigrafo

• Satanodos

Verdadero o Falso: Un grafo no dirigido tiene aristas que no tienen una dirección específica

• Verdadero

• Falso

Representación de grafos: 

¿Qué estructura usa listas de nodos para cada vértice, donde cada nodo tiene una lista de sus vértices adyacentes?

• Lista de adyacencia

• Matriz de adyacencia

• Lista de aristas

• La respuesta correcta es la b

Representación de grafos:

Verdadero o Falso: En una lista de adyacencia, cada vértice tiene una lista de aristas en lugar de vértices.

• Verdadero

• Falso