1. Universidad Fermín Toro
Vice-rectorado Académico
Decanato de Ingeniería
Departamento de Computación
Autor: Edmary Guerreiro
Asignatura: Est.Discretas II
3. Matriz de incidencia
Mi(G):
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 0 1 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 1 0 0 0 0 0 1
A20 0 0 0 0 0 1 0 1
C)
R: El grafo es conexo ya que sus vértices están totalmente conectados entre si. Es decir se puede
acceder de un vértice hasta cualquier otro.
D)
R: El grafo es simple ya que no contiene lazos a demás entre cada par de vértices no hay más de una
arista que los conecte
E)
R: no es regular ya que los vértices no poseen el mismo grado.
F)
4. R: Un , es decir, grafo completo de n vértices tiene exactamente aristas.
Entonces seria 8(8-1)/2=28 entonces 28 <> del numero de aristas del grafo asi que no es completo.
G)
R: {V3,a13,V5,a16,V6,a20,V8,a19,V5,a14,V4,a15,V7}
H)
R: {V1, a1, V2, a3, V3, a11, V4, a4, V1}
I)
1 Selecciono V1,H1={V1}
V1
2 selecciono arista a1y H2={V1,V2}
V1 V2
A1
3 selecciono arista a3 y H3 {V1,V2,V3}
V1 V2
A1
A3
V3
3 selecciono arista a13 y H4 {V1,V2,V3,V5}
V1 V2
A1
A3
15. R: El grafo no es hamiltoniano debido a que no se pueden recorrer sus vértices sin repetirlos a demás
el algoritmo de fleury fue comprobado que no es hamiltoniano ni eureliano
A)
Mc(D)
V1 V2 V3 V4 V5 V6
V1 0 1 1 1 0 1
V2 0 0 1 1 0 1
V3 0 0 0 1 1 0
V4 1 0 0 0 0 1
V5 0 1 0 1 0 1
V6 0 0 0 0 1 0
B)
R: El dígrafo es simple ya que cumple con las normas de no tener lazos ni arcos paralelos.
C)
R: {V1,a1,V2,a2,V3,a7,V5,a10,V2,a3,V4}
D)
R:{V1,a1,V2,a2,V3,a7,V5,a11,V4,a9,V1}
E)
R:
Matriz de accesibilidad: