ESTUDIANTE D

1. Con el siguiente grafo:

S

P
G4 Q

a. Describa formalmente el grafo

b. Halle el grado y paridad de cada vértice
c. Verifique si cumple que la suma de los grados de los vértices de un
grafo es igual a dos veces el número de aristas

2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y

multígrafo?
b) Determine gráficamente si el multígrafo G4 = {V, E}, es o no es grafo,
donde
V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d), (b, a)}
3. Realice el grafo a partir de la información dada en la matriz de
adyacencia:
a b c d e
a 1 0 1 1 1
b 0 0 1 1 0
c 1 0 1 1 0
d 0 0 0 0 1
e 1 1 0 0 1
4. Para el siguiente árbol

determine
a. Nodos hoja, nodos rama.
b. La raíz del árbol
c. Las relaciones entre vértices de un árbol enraizado.
d. Subárboles
 e. La altura del árbol
5. Explique el concepto de árbol enraizado y las relaciones entre vértices de
un árbol enraizado del árbol del ejercicio anterior.
Este ejercicio se sustentará por medio del vídeo.