Antonio Alvarado. SAIA A.

1. EJERCICIOS PROPUESTOS:
GRAFOS
Estructuras Discretas SAIA
A
Antonio Alvarado

2. 1. MATRIZ DE ADYACENCIA
0 1 1 1 0 0 1 1
1 0 1 0 1 1 0 1
1 1 0 1 1 1 1 0
1 0 1 0 1 0 1 0
0 1 1 1 0 1 1 1
0 1 1 0 1 0 0 1
1 0 1 1 1 0 0 1
1 1 0 0 1 1 1 0

3. 2. MATRIZ DE INCIDENCIA
1 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0
0 1 1 0 0 0 0 0
1 0 0 1 0 0 0 0
1 0 0 0 0 0 1 0
1 0 0 0 0 0 0 1
0 0 1 0 0 1 0 0
0 1 0 0 1 0 0 0
0 1 0 0 0 0 0 1
0 1 0 0 0 1 0 0
0 0 1 1 0 0 0 0
0 0 1 0 0 0 1 0
0 0 1 0 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 0 1 0
0 0 0 0 1 1 0 0
0 0 0 0 1 0 1 0
0 0 0 0 0 0 1 1
0 1 0 0 0 0 0 1
0 0 0 0 0 1 0 1

4. 3. ES CONEXO?
 Si, es conexo porque existe un camino entre cualquier par de vértices.

5. 4. ES SIMPLE?
 Si, porque solo hay una arista entre vértices y no hay lazos

6. 5. ES REGULAR?
 No es regular porque se presentan vértices de distintos grados

7. 6. ES COMPLETO?
 No, porque no hay una arista entre cada vértice. Ejemplo: V1, V5.

8. 7. CADENA ELEMENTAL DE GRADO
6
C= [v1, a1, v2, a3, v3, a11, v4, a15, v7, a18, v8, a9, v2]
 Se repite vértice pero no arista

9. 8. CICLO NO SIMPLE GRADO 5
 Debe comenzar y terminar en el mismo vértice.
 No simple, se pueden repetir las aristas.
C= [v1, a1, v2, a3, v3, a3, v2, a9, v8, a6, v1]

10. FIN