¿QUE SON LOS AGENTES FISICOS Y QUE CUIDADOS TENER.pptx
Estructura grafos y digrafos
1. República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Vicerrectorado académico
Escuela de computación
Alejandro Fernandez
C.I. 24400634
SAIA A – 20/11/2015
Grafos y Dígrafos
2. EJERCICIOS PROPUESTOS
Dado el siguientegrafo, encontrar:
a) Matrizde adyancencia b)
Matrizde incidencia
c) Es conexo?. Justifiquesu respuesta d)
Es simple?.Justifiquesu respuesta
e) Es regular?.Justifiquesu respuesta
f) Es completo? Justifiquesu respuesta
g) Una cadena simpleno elemental de grado 6 h)
Un ciclo no simpledegrado 5
i) Arbol generador aplicando el algoritmo constructor j)
Subgrafo parcial
k) Demostrar si es euleriano aplicando el algoritmo deFleury l)
Demostrar si es hamiltoniano
v1 a1 v2 a2 v3
a3
a5 a6 a7 a8 a9 a10 a4
a12
a11 a13
v4 v5
a14
a16 v6
a15 a19 a17
v8
a18
v7
a)
a20
V V1 V2 V3 V4 V5 V6 V7 V8
V1 0 1 1 1 0 0 1 1
V2 1 0 1 0 1 1 0 1
V3 1 1 0 1 1 1 1 0
V4 1 0 1 0 1 0 1 0
V5 0 1 1 1 0 1 1 1
V6 0 1 1 0 1 0 0 1
V7 1 0 1 1 1 0 0 1
V8 1 1 0 0 1 1 1 0
3. b)
c) Es conexo ya que todos sus vértices están conectados entre sí.
d) Es simpleporque entre cada vértice no hay más de una arista.
e) Es regular ya que los vértices suman un grado total (r) que sele denominaría Grafo regular de grado
regular (r).
f) Es completo ya que tiene exactamente una arista entrecada par de vértices.
g) C1={V1,a5,v7,a17,v5,a19,v8,a9,v2,a8,v5,a13,v3}Gr(C1) = 6
h) C2={v1,a4,v4,a15,v7,a17,v5,a14,v4,a4,v1}
i) Paso 1: Seleccionar v4,H1= [V4]
Paso 2: Seleccionar arista 11,H2 = [V4,V3]
V3
A11
V4
Paso 3: Seleccionar V1,H3 [V4,V3.V1] Y arista 2
V-A V1 V2 V3 V4 V5 V6 V7 V8
A1 1 1 0 0 0 0 0 0
A2 1 0 1 0 0 0 0 0
A3 0 1 1 0 0 0 0 0
A4 1 0 0 1 0 0 0 0
A5 1 0 0 0 0 0 1 0
A6 1 0 0 0 0 0 0 1
A7 0 0 1 0 0 1 0 0
A8 0 1 0 0 1 0 0 0
A9 0 1 0 0 0 0 0 1
A10 0 1 0 0 0 1 0 0
A11 0 0 1 1 0 0 0 0
A12 0 0 1 0 0 0 1 0
A13 0 0 1 0 1 0 0 0
A14 0 0 0 1 1 0 0 0
A15 0 0 0 1 0 0 1 0
A16 0 0 0 0 1 1 0 0
A17 0 0 0 0 1 0 1 0
A18 0 0 0 0 0 0 1 1
A19 0 0 0 0 1 0 0 1
A20 0 0 0 0 0 1 0 1