摘要
对n×n稀疏线性齐次方程组 AX=0(*)自然要考虑的一个问题是它什么时候有非零解,由线性代数已知.当且仅当其系数矩阵A奇异它有非零解,现利用图论中“匹配”的概念给出稀疏方阵为奇异阵的条件。 设G为二分图:G=(V_1、V_2、E),M为边集E的子集,若M中任意两条边都没有公共点,则称M为G的一个匹配,若顶点υ为匹配M中一条边的端点,则称υ为M-饱和点。
The following main result is obtained: if the perfect matching for corresponding bipartite graph of sparse matrix A doesn't exist, then A is singular.
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
1993年第5期677-678,共2页
Journal of Xiamen University：Natural Science
关键词
稀疏奇异矩阵
图论
匹配
Sparse singular matrix, Corresponding bipartite graph, Perfect matching
