Parcial Matemáticas Discretas

Universidad de Caldas
Profesor: David leonardo Ocampo

1. definir:
Grafo conexo
ciclo
circuito
escriba un K5
ciclo de Hamilton
camino de euler

2. Diseñar un automata de estado finito que acepte precisamente aquellas cadenas

sobre (a,b) que no tengan letras a.

3. Demostrar que en todo grafo G = (V, A) se verifica

1
|A| ≤ |V | (|V | − 1)
2

4. Construir un árbol
((7 − a)/5) ∗ ((a + b) ↑ 3)

5. Dada la mtriz de adyacencia del grafo G construir un árbol por busqueda en

prufundidad.
 
0 1 0 0 0 0 1

 1 1 1 1 0 0 0 


 0 1 1 0 0 0 0 

G(A) = 
 0 1 0 0 1 0 1 


 0 0 0 1 0 1 0 

 0 0 0 0 1 0 0 
1 0 0 1 0 0 0