AN EFFICIENT CIRCUIT VECTOR SPACE ALGORITHM FOR GENERATING ALL DIRECTED CIRCUITS OF A DIGRAPH

来源 :Journal of Electronics(China) | 被引量 : 0次 | 上传用户:wwwww1980wwwww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An efficient circuit vector space algorithm is presented for enumerating directed circuits ofa directed graph,by which every directed circuit is generated by the ring sum of a fundamental circuit anda subset of the obtained directed circuits,and can be expressed as a linear combination of a basic set of thedirected circuits. An efficient circuit vector space algorithm is presented for enumerating directed circuits ofa directed graph, by which every directed circuit is generated by the ring sum of a fundamental circuit and a subset of the obtained directed circuits, and can be expressed as a linear combination of a basic set of thedirected circuits.
其他文献
中国古代木刻有着光辉灿烂的历史,到明末清初,已登峰造极,在东方的艺苑里,被认为是一丛独秀的鲜花。 今天的新兴木刻却是在本世纪30年代初由鲁迅先生倡导而发展起来的。1934
计算机的维修方法随不同机种、不同部位而不同,而且对同一故障,不同的维修人员考虑排除的方案也各异.这里根据维修计算机的实际体会,归纳一些基本方法,仅供参考.当遇到一些
本文对西德数字移动电话系统作了全面的概述。特别对CD900和SD900两个系统作了较详尽的介绍,并对数字与摸拟、FDMA/TDMA、数字宽带/窄带系统作了比较. This article provide
(本刊讯)按照农总行要求,为强化全行营销工作,把个人汽车消费贷款业务做强做大,宁夏农行决定自2002年9月1日起,在全区范围内开展为期4个月的“个人汽车贷款大联销”活动。9月15日,全区3家个人汽
▲JVC的立体声耳机/电视组合机 CX-V9是日本JVC公司生产的一种黑白液晶电视和立体声耳机组合机,这是根据夏普机型宣布的第二个产品。三月底上市,CX-V9装有2.5英寸的单矩阵液
1 适用范围本标准规定了电影设备上所用图示符号。2 参考标准ISO 346 1图示符号—标记的一般原则ISO 7000设备上所用图示符号—索引和提要ISO 8400电影术—16mm电影正片上乳
由于数字交换技术的发展和办公自动化的需要,对话机提出了更高的需求,在程控数字小交换机中应用了多功能话机。 多功能话机具有以下的功能: 一、呼叫方面; Due to the deve
孙子曰:“凡战者,以正合,以奇胜。故善出奇者,无穷如天地,不竭如江河。终而复始,日月是也。死而复生,四时是也……战势不过奇正。”“三军之势,可使必受敌而无败者,奇正之也。”故善为
电子部七所,北京东风无线电厂和中国通广公司,为研究、开发无中心控制多信道共用“DCL”系统在军事通信中的应用,于87年10月6至9日在哈尔滨地区进行了实地试验。 Electroni