Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemática Discreta
Matemática Discreta
PRODUCTO ACADÉMICO N° 03
FORO DE DEBATE
a8
a2
d
a3 c a15
a16
a1
b
a7
a9 a14
e
a a5
g a10
f
a17
a4
a6
a13
h a18
a12
i
a11
Página
1
Matemática Matemática
Discreta Discreta
Matemática Discreta
NO, para que sea un circuito euleriano, todos los vértices deben
tener grado par, sin embargo los vértices a, g, i, tienen grado
impar.
g) Obtener:
El conjunto de vértices
V = {a, b, c, d, e, f, g, h, i, j}
El conjunto de aristas
A = {(a,b),(a,h),(a,c),(b,c),(b,h),(b,g),(c,c),
(c,f),(d,f),(d,e),(e,e),(e,i),(e,j),(f,g),(f,i),(g,h),
(h,j),(j,i)}
El conjunto de bucles
B = {c,e}
Página
2
Matemática Matemática
Discreta Discreta
Matemática Discreta
MATRIZ DE ADYACENCIA:
Va Vb Vc Vd Ve Vf Vg Vh Vi Vj
Va 0 1 1 0 0 0 0 1 0 0
Vb 1 0 1 0 0 0 1 1 0 0
Vc 1 1 1 0 0 1 0 0 0 0
Vd 0 0 0 0 1 1 0 0 0 0
Ma(G) = Ve 0 0 0 1 1 0 0 0 1 1
Vf 0 0 1 1 0 0 1 0 1 0
Vg 0 1 0 0 0 1 0 1 0 0
Vh 1 1 0 0 0 0 1 0 0 1
Vi 0 0 0 0 1 1 0 0 0 1
Vj 0 0 0 0 1 0 0 1 1 0
Página
3
Matemática Discreta
Va 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Vb 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0
Vc 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0
Vd 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0
Mi(G) = Ve 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1
Vf 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0
Vg 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0
Vh 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0
Vi 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0
Vj 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1
Página
4
Matemática Discreta
Donde:
ai: arista i
i) ¿Cuál es la valencia de cada uno de los vértices?
Utilizamos la matriz de adyacencia para calcular el grado o valencia de cada uno de los vértices:
MATRIZ DE ADYACENCIA:
Ma(G) = Va Vb Vc Vd Ve V Vg Vh V V
f i j
Va 0 1 1 0 0 0 0 1 0 0 → grado = 3
Vb 1 0 1 0 0 0 1 1 0 0 → grado = 4
Vc 1 1 1 0 0 1 0 0 0 0 → grado = 4
Vd 0 0 0 0 1 1 0 0 0 0 → grado = 2
Ve 0 0 0 1 1 0 0 0 1 1 → grado = 4
Vf 0 0 1 1 0 0 1 0 1 0 → grado = 4
Página
5
Matemática Discreta
Vg 0 1 0 0 0 1 0 1 0 0 → grado = 3
Vh 1 1 0 0 0 0 1 0 0 1 → grado = 4
Vi 0 0 0 0 1 1 0 0 0 1 → grado = 3
Vj 0 0 0 0 1 0 0 1 1 0 → grado = 3
Página
6