关于Hamilton图的充分必要条件

引入与图Ｇ具有相同连通性的图Ｇ的相关简单图ＧＲ的概念,并通过对ＧＮ的邻接矩阵的恒式的研究,给出了任意图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件,得到了以下主要结论：定理：图Ｇ是Ｈａｍｉｌｔｏｎ图的充分必要条件,是图Ｇ的相关简单图ＧＲ的邻接矩阵的恒式ＰｅｒＧＲ不为０。     

简单图中哈密尔顿圈的个数

给出了计算简单图中哈密尔顿圈个数的几个公式,并对简单图中哈密尔顿圈个数的上下界进行了讨论。     

确定对映异构体R和S构型的一种简单方法

确定对映异构体R和S构型的方法可简单地表述为“小左右,反Ⅰ向,小上下,正Ⅰ向”,Ⅰ取Ingold的第一个字母．此法适用于用费歇尔投影式表示的手性分子,特别对判断含两个以上手性碳原子的构型具有准确、快速的优点．     

基于可靠组播的文件传输协议的设计与分析

众所周知FTP与TFTP都是常用的文件传输协议,它们分别适用于点对点任意文件和点对多点小文件传输。如果需要传输的文件有近4G的大小并且面对的是数量庞大的电信刀片式服务器,使用多线程FTP传输的方式一定会占满近乎所有CPU及网络资源,显然不是一种好的方法。结合FTP与TFTP协议各自的特点,采用TCP链路进行传输控制,UDP组播进行数据传送的方式,设计出一种新的文件传输协议RTFTP,在实现了可靠组播文件传输的同时有效地提升了文件传输的效率。     

60Co-γ射线辐照对月季“蜻蜓”的诱变效应及突变体ISSR分析

为培育花色独特、栽培品质优良的新型蓝色月季,使用⁶⁰Co-γ射线对月季“蜻蜓”进行辐照处理,并设置40,50,60 Gy三个剂量梯度.月季“蜻蜓”辐照产生的诱变效应表现为：(1)辐照处理均会对植株造成一定的损伤和产生抑制生长效应,且高剂量辐照处理的植株在生长过程中,出现生长点或老叶叶尖枯死、新叶生长缓慢、新芽不再萌发、植株根部萎蔫且出现腐烂发黑现象;(2)突变体在花型、花色、花期、花瓣等花部形状上与对照组(CK)存在较大差异,具体表现在突变体的最大花径增大或缩小、花色改变、花期缩短、花瓣数量和花瓣形态改变.采用简单重复序列区间扩增多态(ISSR)分子标记技术及非加权组平均法(UPGMA)对辐照处理的月季“蜻蜓”材料进行遗传多样性和亲缘关系聚类分析,发现月季“蜻蜓”经过辐照诱变之后遗传物质有不同程度的突变.以上结果为培育优质蓝色月季品种奠定了基础.     

快速园区网拓扑发现方法

基于简单网管协议的拓扑发现通常需要扫描整个网段,尤其是对于小规模园区网,网段中会有许多IP地址无回应,大大增加了拓扑发现时间. 为此,提出用层次遍历的方法由边缘设备向核心设备逐步搜索以便完成拓扑发现,不需要扫描网络中的IP 地址,仅通过地址转发表就能高效快速地获取整个园区网的拓扑结构. 仿真实验表明,该方法可在1 min 内推断出包含80 个节点的网络拓扑关系,通过实际部署进一步验证了方法的有效性.     

一类带洞区域与简单区域间拓扑关系的表示及推理模型

基于8 交集模型, 加入可对一类带洞区域和简单区域间拓扑关系进行约束的条件, 对其拓扑关系进行表示, 得到了一类带洞区域和简单区域间的17种拓扑关系. 通过对一类带洞区域和简单区域间的17种拓扑关系进行研究, 建立了拓扑关系推理系统, 并建立了17种拓扑关系的推理复合表. 根据拓扑关系复合表, 通过对目标试验田区域和降雨云区域的拓扑关系进行推理, 计算出各种灌溉概率, 并制定出有效的灌溉机制, 从而优化水资源的利用.     

结合SLIC超像素和DBSCAN聚类的眼底图像硬性渗出检测方法

为自动检测出眼底图像中的硬性渗出,结合简单线性迭代聚类(SLIC)超像素分割算法和基于密度的聚类算法(DBSCAN),提出一种对眼底图像硬性渗出的检测方法.首先,采用SLIC超像素分割算法对彩色眼底图像进行过分割;然后,采用DBSCAN对上述分割得到的超像素进行聚类,形成簇;最后,分割出目标图像,并选用标准糖尿病视网膜病变数据库(DIARETDB0和DIARETDB1)的眼底图像验证上述组合算法的可行性.实验结果表明:算法能够快速、可靠地检测出眼底图像中的硬性渗出,具有可直接对彩色图像进行分割、特征提取的特点.     

Hooke-Jeeves方法在简单约束优化中的推广

分别将无约束优化的线搜索和离散步Hooke-Jeeves算法推广到带广义界的简单约束优化,产生2个新算法,得到可行区间的计算公式．在适当条件下,证明线搜索的Hooke-Jeeves算法推广后仍具有全局收敛性,算法有效数值试验表明2个算法均是有效的．