2. 3) (V1, a1, V2, a3, V3, a2) Cadenasimple
4) (V1, a1, V2, a3, V3, a2) Cadenaelemental
5) (V1,a1, V2, a3, V3, a2) Ciclosimple
El grafoes simple yaque notiene lazosyentre vérticesdistintossolotiene unaarista
e) El grafo escompletoyaque soloexiste unaaristaentre vértices
g) Notiene cadenasimple noelemental de grado6
h) no tiene ciclonosimple de grado5
Aplicandoalgoritmoconstructorparaencontrarárbol generador:
V1, H1=(V1)
arista 1, H2=(V1,V2)
arista 3, H3=(V1,V2,V3)
K) El grafo no eseulerianoyaque lacadenaC1 nocontiene todaslasaristasaplicandoel
algoritmode Fleury.
El grafoes semihamiltonianoyaque contieneunacadena hamiltoniana.
Respuestasal grafo número 2.
a) Matriz de conexión:
0 1 1 0 1 0
0 0 1 1 0 1
0 0 0 1 1 0
1 0 0 0 0 1
0 1 0 1 0 1
0 0 0 0 1 0
b) El Digrafono essimple yaque existenarcosopuestosenel mismo(a13,a14)
c) No obtiene unacadenanosimple de grado5
d) (V5,a11,V4,a12,V6,a14) Ciclosimple
3. e) El dígrafo noes fuertemente conexoyaque noexistentrayectoriasaccesiblesde un
vértice acada unode losmismos.
f) La distanciaencontradade V2a los demásvérticesmediante el algoritmode Dijkstrafue:
dV2 aV1= 12
dV2 a V3= 2
dV2 a V4 = 3
dV2 a V5 = 9
dV2 a V6 = 4