相容次序矩阵

英文

consistently ordered matrix

简介

一种特殊矩阵.设A=[a_ij]为一个n阶方阵.记W={1，2，…，n}，若对某个正整数t，存在W的t个互不相同的子集W₁，W₂，…，W_t使得

W_i＝W，

并且对每个i∈W_k，若j≠i且a_ij≠0或者a_ji≠0，而当j>i时，有j∈W_k+1，当j<i时，有j∈W_k-1，则称A是具有相容次序矩阵.