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

¿Cuál es el grado total del grafo?

• 20

• 16

• 13

• 24

¿Cuál de las siguientes imágenes es un subgrafo de G?

• 1

• 2

• 3

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}