matematicas discretas

Grafos  
 Los grafos permiten representar conjuntos de objetos arbitrariamente relacionados. Se puede asociar el conjunto de vértices con el conjunto de objetos y el conjunto de arcos con lasrelaciones que se establecen entre ellos.
   Los grafos son modelos matemáticos de numerosas situaciones reales: un mapa de carreteras, la red de ferrocarriles, el plano de un circuito eléctrico, elesquema de la red telefónica de una compañia, etc.

Representación de grafos 
Existen tres maneras básicas de representar los grafos:
mediante matrices
mediante listas
mediante matricesdispersas.

Arboles:
Un árbol es un grafo simple en el cual existe un único camino entre cada par de vértices.
Sea G =(V,A) un grafo no dirigido. G se denomina ARBOL, si es conexo y no contiene ciclos.Un árbol con raíz, es un árbol que tiene un vértice particular designado como raíz.
Si a un árbol se le quitan algunas aristas, pero manteniendo los vértices, a este árbol se le llama
Dentro de laspropiedades podemos mencionar que un árbol es una gráfica aciclica conexa
Además en particular un árbol no tiene lazos ni aristas paralelas
ÁRBOL DIRIGIDOArbol Enraizado



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 nodosconectados). 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 (enese caso, también decimos que b es hijo de a).

Redes
 La red podría ser una red de transporte por la que fluyen bienes, una red de tuberías a través de la cual fluye el petróleo, una red decomputadoras a través de la cual fluyen los datos, etc. En cada caso el problema consiste en determinar el flujo máximo. La maximización del flujo en una red es un problema que pertenece a la teoría de...