1. Universidad Fermín Toro
Departamento de Matemáticas
Estructuras Discretas II
Estudiante: Giannino Florio 23.807.047

2. Matriz de Incidencia M x N Mi (G)
Vértices v1 v2 v3 v4 v5 v6 v7 v8
Aristas
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
A11
A12
A13
A14
A15
A16
A17
A18
A19
A20

3. Matriz de Adyacencias M x N Mi (G)
Vértices v1 v2 v3 v4 v5 v6 v7 v8
Vértices
V1
V2
V3
V4
V5
V6
V7
v8

4. c) El grafo es conexo debido a que entre cada par de vértices existe al menos una
conexión o cadena.
d) El grafo es simple porque no tiene lazos y entre cada par de vértices distintos
no hay más de una arista.
e) No es regular porque todos los vértices no tienen el mismo grado.
f) El grafo no es completo ya que no existe una arista entre cada par de vértices
ejemplo entre v4 y v6.
g) Cadena simple no elemental de grado 6.
v7,a17,v5,a19,v8,a18,v7,a12,v3,a3,v2,a8,v5
h) Un ciclo no simple de grado 5.
V4,a11,v3,a13,v5,a19,v8,a19,v5,a14.
l) demostrar si es Hamiltoniano
v1,a1,v2,a3,v3,a7,v6,a20,v8,a19,v5,a17,v7,a15,v4

5. Matriz de Conexión
Vértices v1 v2 v3 v4 v5 v6
Aristas
A1
A2
A3
A4
A5
A6

6. b) El Dígrafo es simple ya que no contiene lazos ni
aristas paralelas, solo opuestas.
c) Encontrar una cadena no simple no elemental:
V5,a11,v4,a12,v6,a14,v5,a11,v4,a9,v1
d) Encontrar un ciclo simple:
v5,a11,v4,a12,v6,a14,v5