论文部分内容阅读
本文阐述了一个构造Ｒａｍｓｅｙ图的算法，它可以作为寻找Ｒａｍｓｅｙ数的一个辅助工具，算法采用回溯方法，搜索极大独立集组成的堆栈。并给出了寻找Ｒａｍｓｅｙ数的一种具体的步骤。
研究Ramsey问题的计算机方法
【摘 要】
：
本文阐述了一个构造Ｒａｍｓｅｙ图的算法，它可以作为寻找Ｒａｍｓｅｙ数的一个辅助工具，算法采用回溯方法，搜索极大独立集组成的堆栈。并给出了寻找Ｒａｍｓｅｙ数的一种具体的步骤。
【机 构】
：
中国民航学院计算机系
【出 处】
：
中国民航学院学报
【发表日期】
：
1995年4期
其他文献
建立了新型反相/强阴离子交换混合模式材料（C18/SAX）的磷酸化肽富集方法。考察了流动相组成（乙腈浓度、甲酸浓度、缓冲盐浓度）对酪蛋白（α-Casein）酶解液中磷酸化肽分离选择性的影
7月9日,高教研究室召开第二次会议,会议内容主要有三项:一、刘得一副院长向14名兼职研究人员颁发聘书。二、周瑞琏同志传达今年5月在长春召开的中国航空教育学会理事会会议精
本文根据航空发动机和动力传动系统减速器的特点,提出了常用的NGW型行星减速器设计是“机械设计”课程设计的最佳题目。扼要分析了其计算特点和结构特点,并给出了设计题目及
随着社会的不断发展与进步,电网运行安全性、可靠性受到了人们的广泛关注,尤其是母差保护死区问题。本文主要结合实例分析其各类母差保护死区问题,并且提出有效的解决对策,阐
本文在分析机器人运动结构与控制方法的基础上,将微型伺服电机应用于机器人的运动控制过程中,设计了一种基于单片机控制的Biped型机器人。重点介绍了该机器人的整体方案、机
本文简述了砝码测量的方法和过程,并根据砝码测量结果,应用的不确定度概念结合JJG99-2006《砝码检定规程》,对砝码测量结果的不确定度进行了分析,同时通过对结果的检定实验验
评价注射用头孢曲松纳/舒巴塔钠与口服制剂头孢克肟转换治疗胆道感染的疗效及对护理工作的影响。方法：60例胆道感染患者随机分为治疗组和对照组各30例。治疗组术后用头孢曲松
100％低地板现代有轨电车代表了国际低地板轻轨车的最先进技术，pis系统是100％低地板轨道交通系统的关键技术之一，为轨道交通乘客提供各种多媒体信息及相关疏散提示，使乘客通过正确