| 稀疏奇异矩阵的图特性 |
| |
| 引用本文： | 林大兴.稀疏奇异矩阵的图特性[J].厦门大学学报(自然科学版),1993,32(5):677-678. |
| |
| 作者姓名： | 林大兴 |
| |
| 作者单位： | 厦门大学数学系 |
| |
| 摘 要： | 对n×n稀疏线性齐次方程组 AX=0(*)自然要考虑的一个问题是它什么时候有非零解,由线性代数已知.当且仅当其系数矩阵A奇异它有非零解,现利用图论中“匹配”的概念给出稀疏方阵为奇异阵的条件。 设G为二分图:G=(V_1、V_2、E),M为边集E的子集,若M中任意两条边都没有公共点,则称M为G的一个匹配,若顶点υ为匹配M中一条边的端点,则称υ为M-饱和点,若G中每
|
| 关 键 词： | 稀疏奇异矩阵 图论 匹配 |
Graphic Charaster of Sparse Singular Matrix |
| |
| Lin Daxing.Graphic Charaster of Sparse Singular Matrix[J].Journal of Xiamen University(Natural Science),1993,32(5):677-678. |
| |
| Authors: | Lin Daxing |
| |
| Institution: | Dept. of Math. |
| |
| Abstract: | 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. |
| |
| Keywords: | Sparse singular matrix Corresponding bipartite graph Perfect matching |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
