Grafos

¿Que es un grafo?

• estructura dinámica lineal que relaciona información

• estructura dinámica no lineal que permite modelar relaciones entre objetos.

• forma dinámica que relaciona información de forma jerárquica.

Dibuja un grafo simple

¿Qué propiedades cumple el siguiente grafo?

• Grafo débilmente conexo

• Grafo fuertemente conexo

• Con ciclos

Que tipo de grafo es si, cada arco del grafo tiene asociado un peso o valor

Componentes de un grafo

• Aristas,vértices, camino

• Ramas, peso, nodos

• Vértices, líneas

Grafo que permite ir de cualquier vértice a cualquier otro por un camino

• Grafo dirigido

• Grafo conexo

Líneas que unen los vértices en un grafo

• Flechas

• Aristas

• Vectores

Existe solo un algoritmo que pueda representar el árbol de expansión mínima

• verdadero

• falso

¿Cuál es la expresión correspondiente al realizar un recorrido en orden?

• 6-10-1-2-9-3-4

• 6-10-9-1-2-3-4

• 1-10-2-6-3-9-4