EJERCICIOS PROPUESTOS:

GRAFOSEstructuras Discretas SAIA AAntonio Alvarado

1. MATRIZ DE ADYACENCIA 0 1 1 1 0 0 1 11 0 1 0 1 1 0 11 1 0 1 1 1 1 01 0 1 0 1 0 1 00 1 1 1 0 1 1 10 1 1 0 1 0 0 11 0 1 1 1 0 0 11 1 0 0 1 1 1 0

2. MATRIZ DE INCIDENCIA 1 1 0 0 0 0 0 01 0 1 0 0 0 0 00 1 1 0 0 0 0 01 0 0 1 0 0 0 01 0 0 0 0 0 1 01 0 0 0 0 0 0 10 0 1 0 0 1 0 00 1 0 0 1 0 0 00 1 0 0 0 0 0 10 1 0 0 0 1 0 00 0 1 1 0 0 0 00 0 1 0 0 0 1 00 0 1 0 1 0 0 00 0 0 1 1 0 0 00 0 0 1 0 0 1 00 0 0 0 1 1 0 00 0 0 0 1 0 1 00 0 0 0 0 0 1 10 1 0 0 0 0 0 10 0 0 0 0 1 0 1

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

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

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

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

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

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]

FIN