【摘 要】
：
Given a hypergraph, this paper provides three algorithms for finding all its minimal cutsets, minimal linkcutsets and the least cutsets. The result not only se
【机 构】
：
Chongqing University,Chongqing University,Chongqing University,
【出 处】
：
Journal of Computer Science and Technology
论文部分内容阅读
Given a hypergraph, this paper provides three algorithms for finding all its minimal cutsets, minimal linkcutsets and the least cutsets. The result not only set up a new studying field on cutsets of hypergraph, butalso lay a foundation of analyzing the performance of multibus systems. The algorithm for determining all theleast cutsets in a hypergraph is polynomial complex and more efficient than that in [2].
Given a hypergraph, this paper provides three algorithms for finding all its minimal cutsets, minimal linkcutsets and the least cutsets. The result not only set up a new studying field on cutsets of hypergraph, butalso lay a foundation of analyzing the performance of multibus systems. The algorithm for determining all the least cutsets in a hypergraph is polynomial complex and more efficient than that in [2].
其他文献
西方音乐史教学难以摆脱知识点堆叠、教学以音乐家与作品为主的情况。这样的教学方式往往使音乐史课程变得枯燥、乏味,不能够达到预期的教学目的。本文旨在以音乐剧《猫》为
本文介绍了加工蜗杆的工艺及测量方法,拟订合理的工艺路线,选择较优的切削速度,选用合适的刀具及切削参数,大大提高了生产效率,在现代加工业中具有显著的经济意义。
This pa
The photocleavage abilities of a novel family of compounds, 8-oxo-8%H%-acenaphtho pyrrole-9-carbonitrile and its derivatives(compounds 1—5) were evaluated with
Interpenetrating polymer networks (IPNs) composed of acrylate-modified polyurethane (PU)/unsaturated polyester (UP) resin via simultaneous polymerization with v
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
【摘要】电子商务蓬勃发展，给我国传统税收征管工作带来了严峻挑战，对电子商务专业人才的素养提出了更高的要求。电子商务税收作为《电子商务》课程中重要的教学内容，体现了对电子商务专业知识、实践操作和适应时代经济发展的要求。本文针对电子商务税收教学的发展现状，探讨了完善电子商务教学知识体系、加快人才培养步伐，强化教学改革研究的建议。 【关键词】电子商务 税收 知识体系 教学改革 电子商务作为改变传统贸
紧跟经济发展大局,“大监督”机制、盘活财政存量资金检查、重点民生专项检查、公共部门内部控制、财政监督信息化等热词频现。在安徽省全省财政监督工作会议上,33个市县总结
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
[目的]了解不同寄主植物、栽植方式、树体方位等对日本壶链蚧发生危害的影响。[方法]对苏州地区不同寄主植物、栽植方式、树体方位日本壶链蚧的虫口数量、雌介壳大小、卵量进
A spotted-leaf mutant of rice HM143 was isolated from an EMS-induced IR64 mutant bank. Brown lesions randomly distributed on leaf blades were observed about 3 w