UNIVERSIDAD NACIONAL AUTÓNOMA DE NICARAGUA

FACULTAD DE CIENCIAS Y TECNOLOGIA

MATEMATICA
I Examen de TEORIA DE GRAFOS

Nombre: ___________________________________ Fecha: ____________

Acumulado _________ Nota Examen __________ Nota I Parcial ___________

1) Complete correctamente las siguientes expresiones

a) Un grafo G´= (V´, A´) se llama subgrafo del grafo G = (V, A) si __________ y ________
b) En un grafo G = (V, A) un paseo de a hacia b, se llama sendero de a hacia b si
____________________________________.
c) En cualquier grafo el número de vértices de grado __________ es siempre _________
d) Un dígrafo D = (V, A) se llama conexo si ____________________________________.
e) Un grafo G = (V, A) se llama bipartito si existe {B, C} una _____________ de V tal que A
 ___________________

2) Dibuje el grafo dado por las siguientes listas

Conjunto de vértices: { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
Lista de aristas: 12, 22, 23, 34, 34 , 35, 67, 68, 78, 79, 89

3) Determine las lista de adyacencia, la matriz de adyacencia y de incidencia del grafo siguiente

4) a. Escribir abajo la secuencia de grados de salidas y grados de entradas del dígrafo.

b. Verifique el lema de estrecho de manos para el dígrafo.

¡A LA LIBERTAD POR LA UNIVERSIDAD!