TEORIA DE LOS ARBOLES

En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él.

Se dice que un nodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.

Los arboles de computación son muy útiles por que permiten ordenamientos de la información y además existen los operadores que nos permiten programarlos en cualquier lenguaje de computación moderno como Pascal, C++ y Java

CIRCUITO HAMILTONIANO

Estos circuitos fueron nombrados por William Rowan Hamilton, inventor del juego de Hamilton que consistía en encontrar un camino hamiltoneano en las aristas de un grafo de un dodecaedro.

Un camino hamiltoniano es un camino que visita cada vértice exactamente una vez. Un grafo que contiene un camino hamiltoniano se denomina un ciclo hamiltoniano ó circuito hamiltoniano si es un ciclo que visita cada vértice exactamente una.

CIRCUITO

A este tambien se le llama ciclo es una trayectoria que empieza y termina en el mismo vertice y no tiene aristas repetidas.

CIRCUITO SIMPLE:Es un circuito que nio tiene aristas ni vertises repetidos ecepto el punto donde comiensa

GRAFO CONEXO

Un grafo es conexo si cada par de vértices está conectado por un camino; es decir, si para cualquier par de vértices (a, b), existe al menos un camino posible desde a hacia b.
Un grafo es fuertemente conexo si cada par de vértices está conectado por al menos dos caminos disjuntos; es decir, es conexo y no existe un vértice tal que al sacarlo el grafo resultante sea disconexo.

GRAFO SIMPLE

Es aquel que no tiene aristas paralelas ni lazos

GRAFOS

Los grafos son una importante herramienta para los ingenieros en sistemas en sistemas computacionales.

Las redes de cómputo utilizan ciertos formatos llamados topologías.

Un grafo es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

Aparte de estar asociado con el concepto de red de cómputo los grafos son una descripción personal de elementos que están relacionados entre sí.

El primer problema de grafos fue planteado por el matemático suizo Leonar Euler en 1736 y escribió un artículo en los puentes de Königsberg.

Esta ciudad consta de siete puentes estos unían a dos del margen de sus islas y se planteaba la siguiente pregunta: ¿es posible, partiendo de un lugar arbitrario, regresar al lugar de partida cruzando cada puente una sola vez?

En este problema no se podía pasar solo una vez se tenía que pasar dos o más veces por los puentes ya que el numero de estos era impar así que no era posible.

BIBLIOGRAFIA

http://es.wikipedia.org/wiki/John_von_Neumann