Informatica

Grafos Eulerianos.
Para definir un camino euleriano es importante definir un camino euleriano primero. Un camino euleriano se define de la manera más sencilla como un camino que contiene todos losarcos del grafo.
Teniendo esto definido podemos hablar de los grafos eulerianos describiéndolos simplemente como aquel grafo que contiene un camino euleriano. Como ejemplos tenemos las siguientesimágenes:
El primer grafo de ellos no contiene caminos eulerianos mientras el segundo contiene al menos uno.
Grafos Conexos.
Un grafo se puede definir como conexo si cualquier vértice V pertenece alconjunto de vértices y es alcanzable por algún otro. Otra definición que dejaría esto más claro sería: "un grafo conexo es un grafo no dirigido de modo que para cualquier par de nodos existe al menos uncamino que los une".

Árboles.
Un árbol se define como un tipo de grafo que no contiene ciclos, es decir es un grafo también acíclico, pero a su vez es conexo. Tal es el caso de los siguientesdos grafos en donde se puede notar que ninguno de los dos contiene repeticiones (ciclos).
Bosques de árboles.
Los bosques de árboles son un caso similar a los árboles, son acíclicos, pero no sonconexos. Como ejemplo tenemos la siguiente figura.
Para ver el gráfico seleccione la opción "Descargar" del menú superior
Recorrido de un grafo.
Recorrer un grafo significa tratar de alcanzar todos losnodos que estén relacionados con uno que llamaremos nodo de salida. Existen básicamente dos técnicas para recorrer un grafo: el recorrido en anchura; y el recorrido en profundidad.
• Recorrido enanchura: El recorrido en anchura supone recorrer el grafo, a partir de un nodo dado, en niveles, es decir, primero los que están a una distancia de un arco del nodo de salida, después los queestán a dos arcos de distancia, y así sucesivamente hasta alcanzar todos los nodos a los que se pudiese llegar desde el nodo salida.
•
• Recorrido en profundidad: el recorrido en profundidad trata...