Teoría de Grafos

Es el vértice que no posee aristas.

• Adyacente

• Aislado

• Grafo

Son los vértices del grafo:

• {A,B,C,D,E,0}

• {B,C,D}

• {A,B,C,D,E}

Es una arista que conecta un vértice consigo mismo.

• Bucle

• Arista paralela

• Camino

El siguiente grafo es:

• Nulo

• Compuesto

• No dirigido

Es un grafo que no tiene ningún bucle o aristas paralelas.

• Simple

• Bipartito

• Conexo

El grado de un vértice es el número de segmentos extremos de aristas que salen del:

• Vértice

• Bucle

• Lazo

• Camino

Las aristas adyacentes al vértice N son:

• r1, r2,r3

• r2,r3

• r1,r2

Son los puntos extremos de e2:

• {e1,e2}

• {v1,v2}

• {v1,v3}

¿Cuáles de los siguientes son tipos de grafos?

• Grafo Dirigido

• Grafo Dimensional

• Grafo Conexo

• Grafo Infinito

¿Qué 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 jerarquica.