Gràfic de Coates
En matemàtiques, el gràfic de Coates o el gràfic de fluix de Coates, que du el nom de C. L. Coates, és un gràfic associat en el método de Coates per a la solució d'un sistema d'equacions llineals.[1]
El gràfic de Coates Gc (A) associat en una matriu A n &xD7; n és un gràfic dirigit, etiquetage, ponderat i de n nodos. Els nodos, etiquetages de l'1 al n, estan associats cada u en la fila/columna corresponent de A. Si ingressa aji ≠ 0, llavors hi ha una vora dirigida des del nodo i al nodo j en un pes aji. En atres paraules, la gràfica de Coates per a la matriu A és aquella que la seua matriu de adyacencia és la transpuesta de A.
Vore també
[editar | editar còdic]Referències
[editar | editar còdic]- ↑ IRE Transactions on Circuit Theory.6(2)
- 170–187.ISSN 2331-3854.doi:10.1109/TCT.1959.1086537.
Bibliografia
[editar | editar còdic]- 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:.
- 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.
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Gráfico de Coates» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.