De Bruijn 网络的反馈数

来源 :桂林航天工业高等专科学校学报 | 被引量 : 0次 | 上传用户:lanangel1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于网络顶点集合的一个子集,如果去掉这个子集后的导出于网络是不含圈的,则称这个被去掉的顶点子集为原网络一个反馈点集.点数最少的反馈点集称为最小反馈点集,最少的点数称为反馈数,本文引入最小轨道的概念,确定出De Bruijn有向网络中反馈数的上下界,并且找到了某些条件下的反馈数.
其他文献
《通信原理》是通信类专业的通用专业基础课程,针对目前高职高专院校学生基础现状,结合高职高专院校人才培养目标,在该课程的理论教学过程中,整合优化内容,淡化繁琐的理论分析过程
走向知识经济:我国青年科技人才面临十个障碍■谭建光中国青年,尤其是青年科技人才(包括社会科学、自然科学人才)能否跟上时代潮流、更新素质,在知识经济的挑战中取得优势,直接影响
教师是道德的实践者和垂范者,为人师表是教师履行教书育人职能的前提条件。但由于各种原因,高校师德建设出现了一些令人深思的问题。高校加强师德建设,提高教师师德修养水平,应坚
【正】 美国密苏里大学农学部的小麦育种专家阿斯特尔博士,培育了一种蛋白质含量特高的超级营养小麦。普通小麦的蛋白质含量只有13%,加拿大培育的一种小麦蛋白质含量达15%,而超
【正】 自八十年代以来,世界稻谷产量持续上升,据美国农业部6月份公布的最新估产数字,1985年世界稻谷产量可达46680万吨(折合大米31700万吨),比1984年增产3%,比1983年约增产11
【正】 科威特农业专家认为,近年出现的世界粮食危机,其主要原因有以下几方面: 人口增长过快,粮食供求比例失调据统计,十八世纪,世界人口的增长速度为0.5%,十九世纪初,增长速
【正】 一、标准化的概念 所谓标准化,即建立和改善同行之间相互关系的一种协调技术。它代表着使用者的要求、生产技术上的可能性、经济方面的限制和公共部门所代表的整体利
【正】 目前,日本农林水产省农业环境技术研究所的4个农业气象研究室根据农林水产省的计划,协同其他研究所,正在进行温室园艺设施、自然能源的利用以及生物量的研究。1985年
【正】 1982年5月苏共中央全会公布的《一九九○年前苏联食品纲要》(以下简称《食品纲要》),是苏联最近十年内经济战略的一个重要组成部分,它反映了苏联在八十年代农业发展的
我国高职高专教育发展迅猛,其教育教学质量问题也引起人们的关注,其中一个不可忽视的重要内容就是高职高专思想政治理论课的教学。高职高专学生的培养,重在动手操作能力,而思想政