论文部分内容阅读
对简单有向图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期
【基金项目】
：
国家自然科学基金
其他文献
摘 要：大学计算机基础是高校非计算机专业学生进行计算机信息技术学习的重要载体，它具有较强的实践性与应用性，是当下大学生必须掌握的一门课程。随着计算机技术的迅猛发展，以往大学计算机基础课程教学理念与教学模式已无法适应时代的发展，亟待更新与改革。在此背景下，翻转课堂教学模式应运而生，其将在推动课程改革方面做出巨大贡献。本文阐述了目前高校大学计算机基础课程教学存在的问题，并探索出，大学计算机基础课程改革
作为国民经济的重要支柱产业,汽车产业在国民经济和社会发展中发挥了重要作用。汽车领域的就业前景和职业教育发展前景非常广阔。笔者认为,汽车领域的人才培养核心是深度的校
摘要：随着经济全球化的不断发展，英语作为国际信息交流的主要交流方式，对于促进世界的发展具有重要作用。国家为加强我国与国际之间的信息交流，全面鼓励学生进行英语课程的学习。而在幼儿园中，英语也是作為第二种语言在幼儿的课程中出现。本文通过对儿童语言习得理论的概述，阐述了幼儿学习英语的好处。同时介绍了游戏对于幼儿的影响以及游戏习得英语意识的主要策略。 关键词：学前教育；英语意识；游戏教学；应用策略 中
澳门星光书店举行60周年庆典活动，出席的嘉宾包括澳门中联办文教部长刘晓航，澳门文化传媒集团董事长李成俊，副董事长李鹏翥、陈友莲，澳门日抿总编辑陆波、副总编辑兼人力资源总监
枸杞是一种经济价值高、用途广的经济林树种，由于其适应性强，耐寒、耐旱、而瘠薄盐碱，被广泛用于干旱、沙荒、盐碱地造林或建园，也常用作庭院、路边地头，起篱笆作用的防护树种和草
期刊
日前，国家统计局对全国31000个农业生产经营单位的生产价格调查结果显示，上半年全国农产品生产成本价格比去年同期上涨4.1％,其中,种植业产品价格同比上涨1．8％，粮食生产戚本价格上涨
提出了知识型公共组织的概念,建立了知识型公共组织相对效率评价的指标体系,并着重论述了如何将测度无形知识资源的隐性主观指标与测度有形物质资源的客观指标结合,以形成对
8月31日，收录超过67万词汇和翻译的《牛津·外研社英汉汉英词典》在全球同步首发。新闻出版总署、外文局、国家汉办的领导人和英国驻华大使馆公使出席发布会，并向北京高校
本文的研究本着雨污分流的原则,通过理论研究、国内外城镇排水管网现状研究、铜陵市主城区排水现状及存在的问题研究。在对现状情况进行充分的摸排调查的情况下,同时考虑到排