论文部分内容阅读
利用数据库模式与超图的对应关系，将对数据库的讨论转化为对超图的讨论，设Ｈ＝｛Ｎ，Ｅ｝是θ非环超图，ｓ是Ｎ的一个子集，给出了一个根据ｓ约简超图Ｈ的算法ＮＭＣ［Ｈ，Ｓ，ＤＣ（Ｈ）］＼算法的输出仍是θ非坏的，且ＤＣ（Ｈ）中任何一个结点都是非冗余点，并证明了算法的时间复杂度为Ｏ（｜Ｎ｜．｜Ｅ｜＾２）。
一个约简非环数据库模式的算法
【摘 要】
：
利用数据库模式与超图的对应关系，将对数据库的讨论转化为对超图的讨论，设Ｈ＝｛Ｎ，Ｅ｝是θ非环超图，ｓ是Ｎ的一个子集，给出了一个根据ｓ约简超图Ｈ的算法ＮＭＣ［Ｈ，Ｓ，ＤＣ（Ｈ）］＼算法的输出仍是θ非坏的，且ＤＣ（Ｈ）中任何一个结点都是
【机 构】
：
内蒙古大学计算机科学系
【出 处】
：
内蒙古大学学报：自然科学版
【发表日期】
：
1995年2期
其他文献
本文提出了求解Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程中的涡度函数的半隐式迎风型与Ｓａｍａｒｓｋｉｉ型差分格式，分析了它们的相容性、稳定性，并对Ｒｅ＝１００．１０００时的方腔涡流进行了数值计算。计算结果表明，本文所构造的格式与文［１］中的半隐式指数
本文给出了一类非线性发展方程初边值问题在初值较弱条件下解的存在、唯一性，并建立了相应动力系统的一个全局吸引子．
计算机机房管理是一项系统的工作，任何一个环节都会影响到机房的管理效率。针对技校计算机机房的现状，分别从机房建设、维护和管理三个方面出发，多层次、多角度地提出了科学有效
任何学术都离不开赖以生存的土壤和特定时代的需求。当代中国市场经济的深入发展、社会体制的深度转型、政治体制的深层变革、国家治理的深层推进,迫切需要具有中国特色的发
介绍一种燃煤工业链条炉计算机控制模型。为了实现炉内最佳燃烧与最佳传热的统一，研究了变氧量燃烧和炉内负压随负荷变化而变化的调节规律，并讨论了它们与单交叉限制燃烧控制系
本文报道一种简便、快速、可靠，同时又适合大量转基因植株中外源基因测定的ＰＣＲ检测技术，同时改进了转基因植物中总ＤＮＡ提取方法，并且用窄缝转移杂交测定了转基因植株中外源基因拷贝数。
本文在对民办高校与公办高校学风教育工作进行比较的基础上，结合几年民办高校学风教育工作的实践，提出和实践了构建我国民办高校学风教育体制的问题，并就具体内容进行了阐述，期盼
本文从构建学校体育活动开展的硬件平台、培养学生对运动的参与欲望和满足感、培养学生自我锻炼的能力、优化体育教学的方法及提高体育教师素质等方面对中学生终生体育意识进
农村学校大多偏远，学校基本上都是一些农民的孩子，这些孩子行为习惯差，自立、自理能力差，学习能力差，特别是数学能力特别差，如何关注农村学生、培养对数学学习的兴趣、情感？下面就这