论文部分内容阅读
本文应用超图理论提出了从有向基本割集矩阵Q(?)的树路子阵Q(?)逐层判断其可实现性和综合出其对应有向图(G)的算法RFCMHGT。它的原理直观,计算复杂度为O(nl~2),(?)和l为Q(?)的行和列数。例2表明,Tutte条件不是Q(?)可实现的充分条件。
应用超图理论实现有向基本割集矩阵
【摘 要】
：
本文应用超图理论提出了从有向基本割集矩阵Q(?)的树路子阵Q(?)逐层判断其可实现性和综合出其对应有向图(G)的算法RFCMHGT。它的原理直观,计算复杂度为O(nl~2),(?)和l为Q(?)的行和列数。例2表明,Tutte条件不是Q(?)可实现的充分条件。
【机 构】
：
北京科技大学自动化系北京100083
【出 处】
：
电子科学学刊
【发表日期】
：
1992年01期
其他文献
肉苁蓉,又称苁蓉、大芸、察干高要(蒙语)等,为列当科多年生寄生草本植物.中医学以全草入药,性微温,味甘咸,具有多种保健功能.栽植肉苁蓉既可供应药材市场,又利于增加农民收入
综述了国内外低顺橡胶生产技术与产品质量状况,通过试验和理论分析,查明低顺橡胶产品的外观发黄的原因主要是防老剂A污染造成,凝胶含量高的原因主要是聚合温度高和后处理膨胀
将超级绝热气凝胶粉体填充于泡沫混凝土中,制备了气凝胶泡沫混凝土。在气凝胶体积比相等的条件下,分别采用较高密度(170 kg/m3)和超轻(75 kg/m3)气凝胶作为填充材料,研究了气
铵态氮肥铵态氮肥较常用,主要特性水能溶;铵根离子带阳电,阴电土粒相互拥.硝化作用变硝氮,提高氮肥有效性;与碱混合铵变氨,氨气挥发不肥田.
古代汉语中形容词的使动用法和意动用法一般都采用"主-谓-宾"结构式,两者的区别在于句式的变换不同,动宾结构所表示的语义关系不同.动宾关系是否具有动态变化的意义是区别使
对11根钢筋混凝土墩柱进行轴心受压承载力试验研究,分析了不同理论锈蚀率(0%、5%、10%)及不同疲劳加载频率(0 Hz、1 Hz、3 Hz)对其承载力的影响。依据锈蚀钢筋的本构模型、锈