Coates graf

Inom matematik är Coates -grafen eller Coates-flödesgrafen , uppkallad efter CL Coates, en graf som är associerad med Coates metod för att lösa ett system av linjära ekvationer .

Coates-grafen Gc ( A ) associerad med en n × n- matris A är en n -nod _, viktad, märkt, riktad graf . Noderna, märkta 1 till n , är var och en associerad med motsvarande rad/kolumn för A. Om inmatning a _ji ≠ 0 så finns det en riktad kant från nod i till nod j med vikten a _ji . Med andra ord, Coates-grafen för matris A är den vars närliggande matris är transponeringen av A .

Se även