GRAFOS Y ARBOLES BINARIOS
























Índice:

Introducción………………………………………………………………………3
Objetivos……………………………………………………………………………4
Contenido…………………………………………………………………………5,24
Conclusión1………………………………………………………………………25
Conclusión 2……………………………………………………………………..26
Conclusión 3……………………………………………………………………27
Conclusión 4……………………………………………………………………28
Conclusión 5……………………………………………………………………29
Conclusión6…………………………………………………………………….30
Recomendaciones……………………………………………………………31
Anexos……………………………………………………………………………32
E-grafía……………………………………………………………………………33









Introducción


La organización nació de la necesidad humana de cooperar. Los hombres se han visto obligados a cooperar para obtener sus fines personales, por razón de sus limitaciones físicas, biológicas, sicológicas y sociales. En la mayor parte de los casos, esta cooperación puede ser más productiva o menoscostosa si se dispone de una estructura de organización.

Por ello en el siguiente trabajo se explican medios de organización que se utilizan en nuestro ámbito de trabajo como informáticos ya que en un momento de ejemplificar un proceso o meta, es de carácter profesional el implementarlos.








Objetivos

1. Aprender todo lo que se pueda sobre el tema

2. Entender y comprender cada tema

3. Hacerlo más presentable el trabajo

4. Que todos los integrantes aprendan

5. Poder aplicar lo estudiado







Grafos
En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) 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. Son objeto deestudio de la teoría de grafos.
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).
El primer artículo científico relativo a grafos fue escrito por el matemático suizo Leonhard Euler en 1736. Euler se basó en su artículo en el problema de los puentes de Königsberg. La ciudad de Kaliningrado, originalmente Königsberg, es famosa porsus siete puentes que unen ambas márgenes del río Pregel con dos de sus islas.
Un grafo  es un par ordenado , donde:
es un conjunto de vértices o nodos, y
es un conjunto de aristas o arcos, que relacionan estos nodos.
Normalmente  suele ser finito. Muchos resultados importantes sobre grafos no son aplicables para grafos infinitos.
Se llama orden del grafo  a su número de vértices,  .
El grado deun vértice o nodo  es igual al número de arcos que lo tienen como extremo.
Un bucle es una arista que relaciona al mismo nodo; es decir, una arista donde el nodo inicial y el nodo final coinciden.
Dos o más aristas son paralelas si relacionan el mismo par de vértices.
Grafo no dirigido
Un grafo no dirigido o grafo propiamente dicho es un grafo  donde:

es un conjunto de pares no ordenados deelementos de.
Un par no ordenado es un conjunto de la forma, de manera que. Para los grafos, estos conjuntos pertenecen al conjunto potencia de, denotado, y son de cordialidad 2.
Grafo dirigido
Un grafo dirigido o dígrafo es un grafo  donde:

es un conjunto de pares ordenados de elementos de.
Dada una arista,  es su nodo inicial y  su nodo final.
Por definición, los grafos dirigidos nocontienen bucles.
Un grafo mixto es aquel que se define con la capacidad de poder contener aristas dirigidas y no dirigidas. Tanto los grafos dirigidos como los no dirigidos son casos particulares de este.

Propiedades

Adyacencia: dos aristas son adyacentes si tienen un vértice en común, y dos vértices son adyacentes si una arista los une.
Incidencia: una aristaes incidente a un vértice si ésta lo une a otro.
Ponderación: corresponde a una función que a cada arista le asocia un valor (costo, peso, longitud, etc.), para aumentar la expresividad del modelo. Esto se usa mucho para problemas de optimización, como el del vendedor viajero o del camino más corto.
Etiquetado: distinción que se hace a los...