论文部分内容阅读
本文论述了超树的概念和性质，在定义超图的生成子超图的基础上，提出了连通超图的生成超树概念，讨论了其算法实现问题。另外，文中也提出了一些尚需探讨的问题，如超图的生成超树的存在性问题，最小权生成超树的算法实现等。
超图的超树及其算法研究
【摘 要】
：
本文论述了超树的概念和性质，在定义超图的生成子超图的基础上，提出了连通超图的生成超树概念，讨论了其算法实现问题。另外，文中也提出了一些尚需探讨的问题，如超图的生成超树的存
【出 处】
：
内蒙古工业大学学报：自然科学版
【发表日期】
：
1994年2期
其他文献
结合某工程实例,通过对软土进行室内快速固结试验,并改变含水率测定其不同条件下s-p曲线、e-p曲线并计算压缩系数av。试验结果表明,通过快速固结试验测得的含水率不同的软土
ITT作为世界领先的水及污水处理技术公司，其麾下WEDECO公司拥有处于世界先进水平的臭氧消毒处理技术，并对其在饮用水处理方面的多种运用引入了世界上目前正在讨论的饮用水“多
【摘 要】思政课传承中华优秀传统文化教育，通过四个方面发挥育人功能：挖掘教育内容，帮助学生铸传统文化之基，为发挥育人功能奠定基础;开发校本课程，激发学生抒传统文化之情，为发挥育人功能拓宽视野;开展实践活动，指导学生习传统文化之技，为发挥育人功能提供路径;建立指标体系，引导学生修传统文化之德，为发挥育人功能科学评估。 【关键词】思政课;中华优秀传统文化;育人功能 中华优秀传统文化是中华民族在五千
本文以螺卷屑为研究对象,对其折断过程进行了分析,理论推导出螺卷屑的折断判据。并通过单因素实验,正交组合实验验证了这个判据的可靠性。从理论上证明了对螺卷形折断的判据
目的干燥综合征是一种主要累及外分泌腺体的慢性炎症性自身免疫性疾病,该病具有较高的发病率、逐年呈上升趋势,主要表现口干、眼睛干,目前唾液腺动态显像是当前临床针对诊断
城镇化进程快速发展背景下,交通运输对带动城市群的快速成长发挥着重要作用。对城市群与交通运输的关系分析表明,城市群与交通运输是一种互动协调的发展关系。基于我国城市群
在引入＂知识质量＂概念的基础上,建立了基于知识质量测量的科研成果评价指标体系。该科研成果评价指标体系主要从科研成果的创新度、贡献度和研究难度3个方面,测量科研成果的知
【英国《国际核工程》网站2020年1月2日报道】俄罗斯能源部预计,BN-1200首堆即别洛雅尔斯克核电厂5号机组将在2035年之后启动建设。俄能源部2019年12月27日在其官网上发布了
本文对球面波照明一维振幅型光栅时，在夫琅和费衍射区内的Ｔａｌｂｏｔ自然像进行了研究，得到了其成像条件，并与菲涅尔衍射区的成像条件作了比较。