判定二元拟阵是否图解的一种方法

来源 :南京理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:x21501027
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了判断二元拟阵是否图解的一种方法.以Tutte方法为基础,研究了拟阵中桥和片的性质,通过判断桥是否重叠而把桥分成2类,相应拟阵就分成2个子拟阵,重复这个步骤,当最后子拟阵图解时,拟阵就是图解的.文中给出了实例,说明该方法是有效的,且适用性更强.
其他文献
计算机测控系统中使用含有现场可编程门阵列(FPGA,Field Programmable GateArray)及PCI卡。在分析FPGA和PCI板卡特点的基础上,提出测控构件通用性思想,以某测控系统为例设计了具有
该文介绍采用固态粒子烧结法制备管状氧化铝微滤膜的方法,研究分散剂用量和悬浮液的稳定性、涂膜时间和膜厚的关系以及烧结温度对孔径分布的影响,利用扫描电镜研究膜的微观形
企业竞争力涵盖企业生存能力(显明竞争力)和企业发展能力(潜在竞争力)。企业竞争力的研究重点往往放在潜在竞争力上,或者用权重系数加重潜在竞争力的份额。为提升企业潜在竞争
电视重影问题一直是设计者最为关注的问题之一。随着电子电路等电视机设计制造技术的提高,和声表面波滤波器设计能力及生产工艺的成熟及提高,电视机的消重影技术一方面可以从方
可编程控制器(PLC)因为其强大的功能和极高的性价比,现已广泛应用于各行各业,其应用范围也不断扩大。本文将阐述在某车载天线工程中可编程控制器与计算机串口通讯的一种实现方法
随着经济的发展,城市垃圾处理已然成为人们十分关注的问题。本文根据乌鲁木齐市沙依巴克区生活垃圾收运系统的特点,采用混合整数规划模型法来解决垃圾收运过程中的问题,从多