GRAFOS Grafo dirigido

Grafo no dirigido

Grafo simple

Grafos nulos

Ejercicio Identifique cuales son grafos simples, dirigidos, y no dirigidos. (Guese en los conceptos antes mencionados)

..

..

..

..

Matriz de Adyacencia

Lazo: 1 Interconectadas: 1 o interconectadas: 0 Ejercicio Guiandose en la teoria mensionada y en el ejemplo, donde se preentan las caracteristicas mas peculiares de la matriz de adyacencia, complete la tabla del siguiente grafo.

!iclo "amilton

Debido a que el recorrido del grafo no puede pasar ms de una vez por el mismo vrtice, entonces resolvindolo quedara de la siguiente manera:

La respuesta es: v , v!, v", v1, v#, v$, v !iclo Euler

Debido a que el recorrido del grafo no puede pasar ms de una vez por la misma arista, entonces resolvindolo quedara de la siguiente manera:

La respuesta es: v#, v$, v", v , v1,v$ Ejercicio: Determine si e las siguientes figuras existen los ciclos de amilton y !uler y resu"l#alos.!n caso de no existir en alguno de ellos simplemente escriba$ No existe ningn ciclo.

1.%

.%

".%

$.%