利用图的基本回路变换的求树算法

来源 :吉林工业大学学报 | 被引量 : 0次 | 上传用户:qiaofei888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文根据国的基本回路特性(或基本割集特性),提出了以连支组合替代基本回路中非相关树支组合的方式来进行树的基本变换,从而得到一种求树的新算法.新算法的运算分组进行,且在每组运算中应用王氏代数来筛除相关树支.本算法具有系统性强、易编程上机、节省存贮空间和计算时间、步骤简明等特点. In this paper, based on the basic circuit characteristics (or the basic cut set characteristics) in our country, we propose a new algorithm to find the tree by using the combination of branch and branch to replace the non-related tree branch combination in the basic circuit. The algorithms are grouped into groups, and Wang’s algebra is used in each group of operations to filter out the related tree branches. This algorithm has the characteristics of strong systematicness, easy programming on the machine, saving storage space and computing time, and simple steps.
其他文献
本文通过对荣华二采区10
期刊
(江苏省张家港市崇真中学,江苏 苏州 215632)  【摘要】在语文教学中,要使学生更好地感悟文章深层内涵,就要层层递进地促使学生进行感悟和探究,达到文本阅读的三重境界。通过阅读和梳理能够由表及里地理解文本,进行整体感知;联系文本内容,进行多元探究,则能促使学生进入更深的阅读境界;结合自身进行情感升华,则能让学生进入忘我的境界。  【关键词】阅读境界;高中语文;策略  【中图分类号】G632 【
目的分析预测牙弓应有长度常用的Moyers预测表和Tanaka-Johnston预测方程对福建北部地区儿童尖牙、前磨牙牙冠宽度早期预测的适用性,建立适用于本地区替牙期儿童的尖牙、前磨
目的研究面神经低位切断伤及压榨伤后,大鼠面运动神经元的形态学改变及其死亡的时间进程,死亡相关基因caspase 3、caspase 8、cyto-c的表达变化及其相互关系.初步探讨胶质
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文在引言中简略介绍了国内外对鳍线研究的现状,然后着重从理论研究和实验研究两个方面介绍了鳍线隔离器的研究进展,最后介绍了一种新型结构隔离器。本文均取材于近几年的国
我们与父母的基因仅有0.1%不同,正是这0.1%,造就了包括血型、眼睛颜色等在内的300万个不同遗传特征,彰显了一个人的独特性。但别忘了,我们还有99.9%的基因和父母体内的完全相
目的:以舌癌为研究对象,通过模拟肿瘤组织中酸性微环境及正常环境下,了解肿瘤组织中酸性微环境对单核/巨噬细胞分泌白细胞介素-12的影响,探讨肿瘤组织酸性微环境对单核/巨噬细胞
本文通过对荣华二采区10
期刊
目的:鳞状细胞癌是口腔颌面部最常见的恶性肿瘤.该研究旨在对HD-DDP+5-FU方案用于口腔鳞癌术前诱导化疗进行临床观察,通过检测和分析化疗前后细胞凋亡和增殖活性的变化,为进一