En matemáticas , el gráfico de Coates o el gráfico de flujo de Coates , que lleva el nombre de CL Coates, es un gráfico asociado con el método de Coates para la solución de un sistema de ecuaciones lineales . [1] [2]
El gráfico de Coates G c ( A ) asociado con una matriz A de n × n es un gráfico dirigido , etiquetado, ponderado y de n nodos . Los nodos, etiquetados del 1 al n , están cada uno asociados con la fila / columna correspondiente de A . Si la entrada a ji ≠ 0, entonces hay un borde dirigido desde el nodo i al nodo j con un peso a ji . [3] En otras palabras, la gráfica de Coates para la matriz A es aquella cuya matriz de adyacencia es la transposición de A .
Ver también
Referencias
- ^ Thulasiraman, K .; Swamy, MNS (1992). "§6.11 Los gráficos de Coates y Mason" . Gráficos: teoría y algoritmos . págs. 163-169. ISBN 0-471-51356-3.
- ^ Coates, CL (1959). "Soluciones de diagrama de flujo de ecuaciones algebraicas lineales". IRE Trans. Teoría de circuitos . CT-6 (2): 170–187. doi : 10.1109 / TCT.1959.1086537 .
- ^ Wai-Kai Chen (1976). "El gráfico de Coates asociado". Teoría de grafos aplicada . Compañía Editorial de Holanda Septentrional. pag. 142.