График Коутса - Coates graph

В математика, то График Коутса или же График Коутса, названный в честь К. Коутс, это график связанный с методом Коутса для решения система линейных уравнений.^[1][2]

График Коутса грамм_c(А) связанный с п × п матрица А является п-узел, взвешенный, маркированный, ориентированный граф. Узлы, обозначенные от 1 до п, каждый связан с соответствующей строкой / столбцом А. Если запись а_джи ≠ 0, то есть направленное ребро из узла я узел j с весом а_джи.^[3] Другими словами, граф Коутса для матрицы А тот, чей матрица смежности это транспонировать из А.

Смотрите также

• Граф потока (математика)
• Граф Мейсона

Рекомендации

1. К. Туласираман, М. Н. С. Свами (1992). «§6.11 Графы Коутса и Мейсона». Графики: теория и алгоритмы. С. 163–169. ISBN  0-471-51356-3.
2. C.L. Коутс (1959). «Поточно-графические решения линейных алгебраических уравнений». IRE Trans. Теория схем. CT-6: 170–187. Дои:10.1109 / TCT.1959.1086537.
3. Определение из Вай-Кай Чен (1976). «Ассоциированный граф Коутса». Прикладная теория графов. Издательская компания Северной Голландии. п. 142.