Hispanopedia WikiEn matemáticas , el gráfico de Coates o gráfico de flujo de Coates , llamado así por CL Coates, es un gráfico asociado al método de Coates para la solución de un sistema de ecuaciones lineales . [1] [2]
El grafo de Coates G c ( A ) asociado con una matriz n × n A es un grafo dirigido , etiquetado, ponderado y de n nodos . Los nodos, etiquetados del 1 al n , están asociados cada uno con la fila/columna correspondiente de A . Si la entrada a ji ≠ 0 entonces hay una arista dirigida del nodo i al nodo j con peso a ji . [3] En otras palabras, el grafo de Coates para la matriz A es aquel cuya matriz de adyacencia es la transpuesta de A .
Véase también
Referencias
- ^ Thulasiraman, K.; Swamy, MNS (1992). "§6.11 Los grafos de Coates y Mason". Grafos: teoría y algoritmos . John Wiley & Sons. págs. 163–169. ISBN 0-471-51356-3.
- ^ Coates, CL (1959). "Soluciones de ecuaciones algebraicas lineales mediante gráficos de flujo". IRE Trans. Circuit Theory . 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. North Holland Publishing Company. pág. 142.