1. República Bolivariana De Venezuela
Ministerio del Poder Popular para la Educación Superior
Universidad Fermín Toro
Grafos y Dígrafos
(Ejercicios
Propuestos)
Génessis Pérez
21.125.333
5. C) Si es conexo, porque cumple que para cada par de vertices u,v se
tiene u,v estan conectados.
D) Si es simple, ya que no tiene lazos y para cada par de vertices u,v no
se repiten las aristas.
E) Si es regular, porque el grafo es simple.
F) Si es complejo, porque el grafo es finito y simple.
G) C1= ( V1, a2, V2, a3, V3, a2, V1, a4, V4, a15, V7, a18, V18)
Cadena simple no elemental, Gr=6
H) C2= (V7, a15, V4, V1, a2, V3, a11, V4, a15, V7)
Ciclo no simple Gr=5
K) No es auleriano.
L) C3= (V1, a1, V2, a3,V3,a11, V4, a15, V7, a17, V5, a16, V6, a20, V8)
Cadena Hamiltoniana