Heinsohn Privacidad y Ciberseguridad para el sector educativo
Ejercicios
1. Universidad "Fermín Toro"
Vice-rectorado Académico
Escuela de Computación
Ejercicios Propuestos
Estudiante:
2. José David Díaz
C.I: 17852427
Asignatura:
Estructuras Discretas II
Cabudare, Noviembre 2014
Ejercicios Propuestos
Dado el siguiente grafo, encontrar:
V4 V5
a.- Matriz de Adyacencia:
V6
V7
V8
4. mi (G):
c.- Es conexo? Explique:
Si, porque todos los vértices se conectan por las aristas.
d.- Es simple? Explique:
Si, porque no posee ni lazos ni aristas paralelas.
e.- Es regular? Explique:
No es regular. Porque poseen grados diferentes:
Gr (v3), (v6)=6
Gr (v1), (v2), (v7), (v8)=5
Gr (v4), (v5)=4
f.- Es completo? Explique:
No, porque todos los vértices no se conectan entre si.
g.- Una cadena simple no elemental de grado 6:
V1,a1,V3,a13,V6,a19,V8,a18,V7,a15,V4,a11,V3.
7. A2= {a13, a14, a15, a17}
k.- Demostrar si es euleriano aplicando el algoritmo de Fleury:
No existe una trayectoria euleriana, porque el grafo tiene más de dos vértices de orden
impar, por lo tanto “no es euleriano”.
l.- Demostrar si es hamiltoriano:
Si es hamiltoriano
porque el ciclo pasa por
todos sus vértices.
Dado el siguiente dígrafo, encontrar:
8. a.- Encontrar matriz de conexión:
mc=
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.- Es simple? Explique:
Si, ya que no tiene lazos ni aristas paralelas.
c.- Encontrar una cadena no simple de no elemental de grado 5:
V2, a2, V3, a7, V5, a10, V2, a2, V3, a8, V4, a12, v6.
d.- Encontrar un ciclo simple:
V1, a5, V3, a7, V5, a10, V2, a2, V3, a8, V4, a9, V1.