矩阵到图中线形树的实现

来源 :中国电子学会电路与系统学会第十六届年会 | 被引量 : 0次 | 上传用户:lintso1101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络拓扑学中要研究由矩阵实现为图的问题.本文通过对基本回路矩阵B<,f>中各树支关联的单连支回路数性质的研究,提出实现线形树的一种算法.它通过判断树支的边缘性质,逐个确定树支的排序,从而实现线形树.在树中添加连支即构成B<,f>所对应的图.
其他文献
本文利用电镜技术、免疫胶体全技术和细胞化学技术研究水稻病毒病病毒在寄主组织细胞中的分布,病叶细胞超微结构变化,病叶细胞中ATPase活性和分布,以及水稻矮缩病毒外壳蛋白
近年来,桥梁预应力智能张拉技术和大循环压浆施工得到了业内的广泛关注,研究其相关课题有着重要意义.本文首先介绍了桥梁建设中预应力智能张拉技术特点,分析了桥梁预应力智能
辣椒疫霉菌是为害甜(辣)椒生长的主要病害之一.本文介绍了甜(辣)椒疫害病的综合防治技术.
统筹城乡发展,协调城乡关系,是我国构建和谐社会的必然要求、重要标志和关键问题。因此正确认识并妥善处理我国城乡关系,有利于促进我国社会的和谐发展。本文就城乡规划与城乡统
建筑行业的不断发展和进步,现阶段,在我国大部分的城市建设过程中都以高层建筑为主,高层建筑物可以有效对空间进行合理利用,但是在建筑过程中会消耗大量的建筑材料,延长施工
广州当前进行城市风貌特色建设具有重要意义,通过对广州城市风貌现状特质的分析研究,得出风貌建设的五大核心思想,并从城市景观、空间形态、文化脉络等三个方面提出支撑体系与规
本文对新疆棉蚜的生态治理技术背景、技术方法、技术原理及技术特点进行了分析.
明年是“十五”开局第一年,应继续采取积极的财政政策和稳健的货币政策,综合运用多种宏观调控手段,努力促进国民经济从转机走向转折。这是近日在北京召开的“宏观经济展望与创业
随着建筑土建工程的不断修建,人们从刚开始的关注工程的质量到现如今人们越来越多的开始关注土建工程的节能施工,主要是由于采用节能施工技术在一定程度上不仅可以保护施工环境