Ejercicio TG1_Vázquez Cabañas Jonathan Fernando - Jonathan F Vázquez

Vista previa del material en texto

Vázquez Cabañas Jonathan Fernando 
Ejercicio TG1, 08/03/2021 
Teoría de Gráficas, Grupo 2451 
 
Aristas que inciden en… 
v2: e1, e2, e4, e5. 
v3: e2, e3, e6. 
v4: e4, e5, e7, e8. 
Vértices que inciden en… 
e1: v1, v2. 
e2: v2, v3. 
La gráfica es simple o general -> Gráfica general porque hay un par de líneas paralelas y un loop. 
Indique las líneas paralelas -> e4 y e5. 
Indique 2 grupos de aristas adyacentes -> 
1. e7 y e8 las cuales son incidentes en el vértice v4 que tienen en común. 
2. e2 y e6 las cuales son incidentes en el vértice v3 que tienen en común.