期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
强连通强符号非异带号有向图的特征刻画
1
作者 吴群 邵嘉裕 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第2期201-205,共5页
强符号非异矩阵 (简称S2 NS矩阵 )在定性矩阵理论的研究中有重要意义 .据此研究与S2 NS矩阵直接相关的S2 NS带号有向图的特征刻画问题 .一个带号有向图S称为是S2 NS带号有向图 ,若S中所有圈的符号均为负 ,且S中任意两条同始同终的路均同... 强符号非异矩阵 (简称S2 NS矩阵 )在定性矩阵理论的研究中有重要意义 .据此研究与S2 NS矩阵直接相关的S2 NS带号有向图的特征刻画问题 .一个带号有向图S称为是S2 NS带号有向图 ,若S中所有圈的符号均为负 ,且S中任意两条同始同终的路均同号 .注意到在此定义中所涉及到的两个条件都不能用多项式算法来进行验证 .这里首次给出强连通情况下S2 展开更多
关键词 强符号非异矩阵 连通符号号有向图 特征刻画 符号模式 多项式算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部