EJERCICIOS DE GRAFOS

Ejercicio nş1:

Realizar un procedimiento que imprima un grafo (SOLUCIÓN)

Ejercicio nş2:

Construir un procedimiento que determine el número de componentes conexas que posee un grafo. (SOLUCIÓN)

Ejercicio nş3:

Construir procedimientos que devuelvan el grado de entrada y grado de salida de un vértice para un grafo dirigido y grado de un vértice para uno no dirigido. (SOLUCIÓN)

Ejercicio nş4:

Un grafo no dirigido se dice de Euler si existe un camino Euleriano que incluye a todas sus aristas.Construir una función que dado un grafo no dirigido determine si es de Euler. (SOLUCIÓN)

Ejercicio nş5:

Realizar un procedimiento que dado un grafo no dirigido determine cual es su grafo dual.

Ejercicio nş6:

żPuede recuperarse un grafo no dirigido a partir de sus recorridos en anchura y profundidad?

Ejercicio nş7:

Dado un grafo no dirigido G=(V,E),con v>1 vértices,demostrar que las 3 siguientes afirmaciones son equivalentes:

a.-G es conexo y no tiene ciclos simples.

b.-G es conexo y tiene v-1 aristas.

c.-Cada par de vértices de G están conectados por exactamente un camino.