如果 A∈R是整数矩阵,r≡rank A=min{m,n},而且A的所有非零r×r子式等于 1 或-1,则称A为幺模矩阵(unimodular matrix)。如果A是幺模矩阵,而且还有其各阶子式均等于0,1或-1,则称A为全幺模矩阵(totally unimodular matrix)。定义 整数矩阵 称为整数矩阵(integer matrix),如果其所有元素都是整数...