Teoria de redes. Conceptos básicos.

Red: Conjunto de nodos y arcos con un costo asociado a los arcos.
Tamaño mínimo de una red: Solo hay un nodo
Tamaño máximo de una red: Hay un arco entre cada par de nodos
Red completa: Todos losnodos están conectados entre sí.
Red básica: Únicamente hay un arco entre cada par de nodos.
Red múltiple: Más de un arco entre dos nodos.
Camino: Secuencia alternada de nodos y arcos.Trayectoria: Sucesión de arcos distintos que conectan dos nodos.
Circuito: Trayectoria cerrada. Trayectoria Que une un nodo consigo mismo a través de nodos distintos.
Ruta: Camino de nodos diferentes.Ciclo: Ruta cerrada, no hay nodo inicial, final ni dirección.
Árbol: Red con n nodos y n-1 arcos, grafica conectada sin ciclos.
Grafica dirigida: en esta cada arco es un par ordenado.
Graficaconectada: En esta existe un camino desde un nodo a cualquier otro en la red.
Grafica bipartita: los nodos de la gráfica están divididos en dos conjuntos, con la característica que cada arco conecta a losnodos desde un conjunto a otro.
Grado: Número de arcos incluyentes en el nodo de una bifráfica (Grafica dirigida).
Nodos adyacentes: Nodos conectados por un arco incidente.
Longitud de ruta: Sumade las longitudes de todos los arcos de una ruta.
Bosque: Grafica sin ciclos, se considera como un conjunto de árboles.
Arborescencia: Árbol dirigido con un nodo raíz.
Subgrafica: conjunto denodos de y arcos de una gráfica, si un arco se incluye, también se incluyen los nodos incidentes.
Subfrefica expandida: contiene todos los nodos de la gráfica original.
Arbol de expansión: Subgraficade expansión que también es un árbol.

REPRESENTACION MATRICIAL.
Matriz de adyacencia: 1 conexión, 0 no conexión.
Matriz de incidencia: -1 entra, 1 sale, 0 otro.
ARBOL DE EXPACION MINIMA.ALGORITMO KRUSKAL.
Necesitamos que la gráfica sea: No dirigida, costos positivos, sin ciclos,
1) Listar los arcos de menor a mayor costo.
2) Verificar que no formen ciclos para anexarlos al AEM....