GRAFOS

¿ Que elementos forman parte de un grafo?

• madera y plástico

• carbón

• vértices y aristas

• caminos y recorridos

Los vértices son los puntos fundamentales en un grafo y representan entidades individuales.

• Verdadero

• Falso

Si las aristas tienen dirección, se dice que el grafo es dirigido; de lo contrario, se llama...

• disperso

• anular

• no dirigido

• ninguna es correcta

Las aristas en un grafo pueden representar una variedad de relaciones por ejemplo:

• conexiones físicas

• relaciones lógicas

•  interacciones sociales

• todas son correctas

En un grafo ponderado se le asignan peso a las aristas

• verdaero

• falso

Un ciclo: es una secuencia de vértices y aristas que

• comienza y no termina en el mismo vértice.

• comienza y termina en el mismo vértice.

• Sin comienzo y termina en el mismo vértice.

• comienza y termina en la misma arista

En un grafo dirigido la relación entre los vértices es unidireccional.

• verdadero

• falso

En un grafo no dirigido la relación entre dos vértices es bidireccional y

• antisimétrica

• transitiva

• simétrica

• Ninguna es correcta

¿Cuáles de las siguientes es una forma de representación de los grafos?

• lista del super

• lista de nombres

• lista de adyacencia

• ninguna es correcta

En una matriz de adyacencia el grafo se representa mediante una matriz bidimensional formada por

• aristas y vertices

• filas y columnas

• números y nodos

• ninguna es correcta