ejercicios propuestos
TRANSCRIPT
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