| 不变积和式的性质与应用 |
| |
| 引用本文： | 孙建新.不变积和式的性质与应用[J].绍兴文理学院学报,2003,23(9):4-6. |
| |
| 作者姓名： | 孙建新 |
| |
| 作者单位： | 绍兴文理学院,信息与计算机系,浙江,绍兴312000 |
| |
| 摘 要： | 不变积和式(permanent)在组合数学特别是图论中占有重要的位置，一直受到人们的关注，由于计算它的值比行列式(determinant)困难得多，其应用受到一定的限制，本采用‘0置1’等算法，对一类0—1矩阵作了讨论，并得到若干结果。
|
| 关 键 词： | 不变积和式 组合数学 图论 0-l矩阵 对角置0矩阵 0置l算法 邻接矩阵 |
| 文章编号： | 1008-293X(2003)09-0004-03 |
| 修稿时间： | 2003年3月26日 |
The Property and Application of Permanent of Matrix |
| |
| Sun Jianxin.The Property and Application of Permanent of Matrix[J].Journal of Shaoxing College of Arts and Sciences,2003,23(9):4-6. |
| |
| Authors: | Sun Jianxin |
| |
| Abstract: | The permanent of matrix plays an important role in Combinatorial Mathematics, especially in Graph Theo-ry , but its application is still not as wide as that of determinant of matrix, because it is very difficult to calculate the value of permanent. In this paper, we discuss the method of setting one for zero to 0 - 1 matrices so as to obtain sever-al results. |
| |
| Keywords: | 0-1 matrix diagonal - zero setting matrix permanent of matrix method of setting one for zero |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
