teoria de grafos

TEORIA DE GRAFOS
1.- Grafos y Variación de Parámetros
Un grafo viene a ser denominado un conjunto de nodos con líneas interconectadas. Uno de los grandes aportadores a este fue Leonard Euler,matemático suizo, cuyo escrito en “Los siete puentes de Konigsberg”, fue uno de los primero tratamientos formales acerca del tema. También se pudo notar que el sistema de caminos romanos usa esteprincipio.

2.-Grafos de Redes
Un grafo es un conjunto de nodos mas un conjunto de ramas que cumplen la condición de que los extremos de cada rama terminan en un solo nodo.
La topología de uncircuito es el estudio de las propiedades geométricas del mismo que sirve para discernir el comportamiento intrínseco del circuito.
El grafo de un circuito muestra las conexiones de nodos y ramas d elcircuito.






2.1 Arboles
El árbol es un grafo es cualquier conjunto de ramas que conecte todos los nodos entre si ,directa o indirectamente. Esto quiere decir que un árbol es unsubgrafo.Parar hace run árbol se dibujan primero los nodos y a continuaciones tos se unen.




Las ramas que no aparecen en el árbol elegido se llaman eslabones o enlaces y junto con ellos nodos, sellaman árbol complementario o coarbol. Siendo N el número de ramas y R el de ramas. Entonces el numero de nodos será el mismo pero el numero de ramas será N-1 .Y el numero de eslabones en uncoarbol y el número de eslabones en el coarbol es E=R-(N-1).
Por lo tanto: E=R-N +1




2.2Ramas dirigidas y conjunto de corte
Con anterioridad ya hemos enumerado las ramas del grafo ahoraveremos que estas s pueden representar con uno dirección de corriente y su voltaje asociado.
(a) (b)




Conjunto de Corte
Es el conjunto mínimo de elementos cuando se cortan o suprimen y sesepara el grafo en dos conjuntos de nodos

17.2 17.13
a) Conjunto de Corte Fundamental
Es aquel que corta y contiene una sola rama del árbol .Para obtener un conjunto de corte fundamental se...