|
|||||
|
|
| 判别圈向量的一个有效算法 | |
| 引用本文： | 王树禾.判别圈向量的一个有效算法[J].中国科学技术大学学报,1985(3). |
| 作者姓名： | 王树禾 |
| 作者单位： | 中国科学技术大学数学系 |
| 摘 要： | 从圈空间?(G)中任取出一向量c,判别它是否圈矩阵之冗余行,可以用c与?(G)中其余各向量比较的办法来解决,所耗时间为O(2|E(G)|-V|G|),,本文通过关联矩阵的变换,给出一个有效算法,其时间复杂度为O(|V(G)|~2|E(G)|)。设B(G)是图G之关联矩阵,c=(q_1,q_2,…q_ε)是圈空间?(G)中任一向量;本文只考虑无向有限单图,计算在0-1二元域内进行。判别c是否圈向量算法如下: |
| 本文献已被 CNKI 等数据库收录！ | |