En matemáticas, el gráfico de Coates o el gráfico de flujo de Coates, que lleva el nombre de C. L. Coates, es un gráfico asociado con el método de Coates para la solución de un sistema de ecuaciones lineales.[1]
El gráfico de Coates Gc (A) asociado con una matriz A n × n es un gráfico 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 ingresa aji ≠ 0, entonces hay un borde dirigido desde el nodo i al nodo j con un peso aji. En otras palabras, la gráfica de Coates para la matriz A es aquella cuya matriz de adyacencia es la transpuesta de A.
Véase también
Referencias
- ↑ Coates, C. (1959-06). «Flow-Graph Solutions of Linear Algebraic Equations». IRE Transactions on Circuit Theory 6 (2): 170-187. ISSN 2331-3854. doi:10.1109/TCT.1959.1086537.
Bibliografía
- Wai-Kai Chen (1976). «The associated Coates graph». Applied Graph Theory. North Holland Publishing Company. p. 142.
- C.L. Coates (1959). «Flow-graph solutions of linear algebraic equations». IRE Trans. Circuit Theory. CT-6: 170-187. doi:10.1109/TCT.1959.1086537.
- K. Thulasiraman, M. N. S. Swamy (1992). «§6.11 The Coates and Mason graphs». Graphs:Theory and Algorithms. pp. 163-169. ISBN 0-471-51356-3.
| Control de autoridades |
|
|---|
Datos: Q5138620
Esta página se editó por última vez el 4 nov 2020 a las 15:07.