(n,m)中谱半径最小的图的一个特征

设（ｎ,ｍ）表示具有ｎ个顶点ｍ条边的有限简单连通图,ρ（Ｇ）是Ｇ的最大特征值,也称为Ｇ的谱半径。若Ｇ∈（ｎ,ｍ）,ｍ≥ｎ＋１,且ρ（Ｇ）＝ｍｉｎ｛ρ（Ｈ）：Ｈ∈（ｎ,ｍ）｝,则Ｇ一定不含悬挂边。     

三维动画技术中图形图像变形原理研究

给出了图形变形和图像变形的定义,研究了图形变形和图像变形的基本原理,探讨了开发三维动画软件过程中实现变形的基本方法。     

寻找最大独立集的算法

提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.     

图论模型及其应用

图论模型方法是处理实际问题的一种有效的数学方法,随着计算机科学的发展,图论得到了快速发展。通过几种重要的图论模型,包括树的模型、染色模型、遍历模型、匹配模型和初等模型等,论述了这些图论模型的特点及其在实际问题中的应用。     

几类图的pebbling数

图G的pebbling数 f （G ）是最小的整数n ,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上。文章给出图Fn？Pk、Wn？Pk和双轮图Wm？Pk-1？Wn的peb？bling数。     

一种高效的多副本数据持有性证明方案

为了验证云存储中服务提供商是否完整地存储了用户的数据副本,在分析支持动态数据的持有性证明方案(RDPC)的安全缺陷(无法抵抗替换和重放攻击)的基础上,对其进行了改进和扩展,提出一种基于同态哈希技术的多副本持有性证明方案。该方案能够同时对多个副本的持有性进行验证,具有抵抗替换攻击、重放攻击和伪造攻击的能力。通过对Merkel哈希树进行改进,使方案更好地支持动态数据操作,同时利用γ编码技术,使得对数据块的验证和更新等操作过程中通信的数据量更小。     

基于模糊综合评判与故障树法的震压造型机故障诊断

随着机械化水平的不断提高,复杂机械在工业中发挥着越来越重要的作用,然而随着复杂机械设备工作时间的增加,故障率也在不断提高,为避免因设备故障带来的不必要麻烦及损失,有必要对复杂机械设备进行研究分析。研究以分析评判震压造型机故障为基础,找出影响该设备可靠性的因素主要有压实无力、不震击、震击不稳、震击无力及震击不稳,并找出导致这些因素发生的底事件及各底事件之间的相互关系从而建立相应的故障树;其次求出故障树中各底事件的结构重要度并进行比较;再者由于震压造型机工作故障影响因素复杂且具有模糊性,导致数据的严重缺失,因此无法直接进行评判,此时可利用模糊综合评判法进行评判,研究以震压造型机工作中"压实无力"为例,可以得出该设备压实状况,以便工作人员能根据实际要求调控设备到适当状态。结果表明,利用故障树和模糊综合评判法对震压造型机故障进行分析评价是可行的,为工作人员安全操控提供了依据,同时也为研究其它复杂机械设备故障提供了理论参考。     

岜沙“人树合一”观念的逻辑解读

文化是人类社会特有的现象,不同的群体在不同的环境中会形成独具本民族特色的文化,独特的生活方式和思维方式是其文化的具体表现形式.不同民族的思维方式体现了不同文化群体认识客观事物、表达精神寄托等方面的思维特点和思维趋势.贵州岜沙苗人“人树合一”的观念,以一种独特的思维方式向世人阐释了人与自然和谐发展的生态意识.     

图着色问题的逆序蚁群算法研究

针对经典的图着色问题,依据传统图着色算法中逆序图着色的着色思想,结合蚁群算法的搜索机制,给出了逆序蚁群着色算法.根据着色进度和未着色点的相邻点度数随机动态逆序选择新的着色点,使得算法具有较强的搜索全局最优解的能力.利用计算机生产大量随机图作为测试实例,对比逆序着色算法和逆序蚁群算法,实验结果说明逆序蚁群着色算法提高了求解质量,加快了收敛速度,证明了其优良特性.同时算法效率的提高,也保证了该算法可适用于较大规模的着色问题求解.此外,还进行了一系列对比试验,得出了关键参数的合理取值范围.     

决策树在高分辨率影像目标为小地物的分类应用研究

高分辨率遥感影像的应用越来越多,但其高昂的成本让一般项目望而却步．应用软件从Google Earth上下栽已成为获取高空间分辨率影像的有效途径,但因无光谱信息,解译局限较大．选用C4．5算法的决策树方法,对目标为水塘研究的广州市天河区的下载的快鸟数据进行解译,与最大似然分类法和面向对象分类法相比较．结果表明：决策树分类法的分类精度和kappa系数均较高,能利用多源数据,结构简单直观,易于表达和应用;提取小目标地物更有效,数据量相对小．速度较快．