График Коутса - Coates graph
В математике , то Коутс граф или поток Коутс график , названный в честь CL Coates, представляет собой график , связанный со способом Коутса для решения системы линейных уравнений .
Граф Коутса G c ( A ), связанный с матрицей A размера n × n, является n -узлом, взвешенным, помеченным, ориентированным графом . Узлы, маркированные от 1 до п , которые каждый из которых связан с соответствующей строки / столбца A . Если запись a ji ≠ 0, то существует направленное ребро от узла i к узлу j с весом a ji . Другими словами, граф Коутс для матрицы А является тот , чья матрица смежности является транспонированной из A .