柯特斯图

英文

Coates graph

简介

一种特殊的图.它是弧带权的有向图.如流图.对于n阶方阵A=(a_ij)，如下构造的n阶带权有向图G(A)称为与A关联的柯特斯图.图G(A)的顶点分别标记为1，2，…，n，若a_ij≠0，则连一条从i到j权为a_ij的弧.方阵与柯特斯图之间一一对应.可以用柯特斯图G(A)解线性方程组AX=B.