论文部分内容阅读
对简单有向图D=(V,E),顶点子集F(∪)V,如果由V＼F导出的子图不含有向圈,则称F是D的反馈点集.点数最小的子集F称为最小反馈点集,最小的点数称为反馈数.本文利用Kautz最小轨道的方法确定出了Kautz有向图K(d,)反馈数的一个下界和上界.并且具体给出了当k≤3时的反馈数.
Kautz网络中的最小反馈点集
【摘 要】
：
对简单有向图D=(V,E),顶点子集F(∪)V,如果由V＼F导出的子图不含有向圈,则称F是D的反馈点集.点数最小的子集F称为最小反馈点集,最小的点数称为反馈数.本文利用Kautz最小轨道的
【机 构】
：
中国科学技术大学
【出 处】
：
运筹与管理
【发表日期】
：
2005年3期
【基金项目】
：
国家自然科学基金
其他文献
摘 要：大学计算机基础是高校非计算机专业学生进行计算机信息技术学习的重要载体，它具有较强的实践性与应用性，是当下大学生必须掌握的一门课程。随着计算机技术的迅猛发展，以往大学计算机基础课程教学理念与教学模式已无法适应时代的发展，亟待更新与改革。在此背景下，翻转课堂教学模式应运而生，其将在推动课程改革方面做出巨大贡献。本文阐述了目前高校大学计算机基础课程教学存在的问题，并探索出，大学计算机基础课程改革
作为国民经济的重要支柱产业,汽车产业在国民经济和社会发展中发挥了重要作用。汽车领域的就业前景和职业教育发展前景非常广阔。笔者认为,汽车领域的人才培养核心是深度的校
摘要：随着经济全球化的不断发展，英语作为国际信息交流的主要交流方式，对于促进世界的发展具有重要作用。国家为加强我国与国际之间的信息交流，全面鼓励学生进行英语课程的学习。而在幼儿园中，英语也是作為第二种语言在幼儿的课程中出现。本文通过对儿童语言习得理论的概述，阐述了幼儿学习英语的好处。同时介绍了游戏对于幼儿的影响以及游戏习得英语意识的主要策略。 关键词：学前教育；英语意识；游戏教学；应用策略 中
提出了知识型公共组织的概念,建立了知识型公共组织相对效率评价的指标体系,并着重论述了如何将测度无形知识资源的隐性主观指标与测度有形物质资源的客观指标结合,以形成对
本文的研究本着雨污分流的原则,通过理论研究、国内外城镇排水管网现状研究、铜陵市主城区排水现状及存在的问题研究。在对现状情况进行充分的摸排调查的情况下,同时考虑到排